#include <stdio.h>#include <string.h>#include <sys/types.h>#include <sys/stat.h>#include <unistd.h>#include <stdlib.h>#include <errno.h>#include <grass/gis.h>#include "type.h"#include "tree.h"#include "graph.h"#include "graph_v1.h"#include "graph_v2.h"#include "helpers.h"
Go to the source code of this file.
Macros | |
| #define | DGL_V2 1 |
| #define | __CIO_BEGIN 0 |
| #define | __CIO_W_HEADER 1 |
| #define | __CIO_W_NODEBUFFER 2 |
| #define | __CIO_W_EDGEBUFFER 3 |
| #define | __CIO_R_HEADER 4 |
| #define | __CIO_R_NODEBUFFER 5 |
| #define | __CIO_R_EDGEBUFFER 6 |
| #define | __CIO_END 7 |
Macro Definition Documentation
◆ __CIO_BEGIN
| #define __CIO_BEGIN 0 |
Definition at line 1491 of file vector/dglib/graph.c.
◆ __CIO_END
| #define __CIO_END 7 |
Definition at line 1498 of file vector/dglib/graph.c.
◆ __CIO_R_EDGEBUFFER
| #define __CIO_R_EDGEBUFFER 6 |
Definition at line 1497 of file vector/dglib/graph.c.
◆ __CIO_R_HEADER
| #define __CIO_R_HEADER 4 |
Definition at line 1495 of file vector/dglib/graph.c.
◆ __CIO_R_NODEBUFFER
| #define __CIO_R_NODEBUFFER 5 |
Definition at line 1496 of file vector/dglib/graph.c.
◆ __CIO_W_EDGEBUFFER
| #define __CIO_W_EDGEBUFFER 3 |
Definition at line 1494 of file vector/dglib/graph.c.
◆ __CIO_W_HEADER
| #define __CIO_W_HEADER 1 |
Definition at line 1492 of file vector/dglib/graph.c.
◆ __CIO_W_NODEBUFFER
| #define __CIO_W_NODEBUFFER 2 |
Definition at line 1493 of file vector/dglib/graph.c.
◆ DGL_V2
| #define DGL_V2 1 |
Definition at line 31 of file vector/dglib/graph.c.
Function Documentation
◆ dglAddEdge()
| int dglAddEdge | ( | dglGraph_s * | pGraph, |
| dglInt32_t | nHead, | ||
| dglInt32_t | nTail, | ||
| dglInt32_t | nCost, | ||
| dglInt32_t | nEdge | ||
| ) |
Definition at line 586 of file vector/dglib/graph.c.
References dgl_add_edge_V1(), dgl_add_edge_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, and _dglGraph::Version.
Referenced by NetA_split_vertices(), Vect_graph_add_edge(), Vect_net_build_graph(), and Vect_net_ttb_build_graph().
◆ dglAddEdgeX()
| int dglAddEdgeX | ( | dglGraph_s * | pGraph, |
| dglInt32_t | nHead, | ||
| dglInt32_t | nTail, | ||
| dglInt32_t | nCost, | ||
| dglInt32_t | nEdge, | ||
| void * | pvHeadAttr, | ||
| void * | pvTailAttr, | ||
| void * | pvEdgeAttr, | ||
| dglInt32_t | nFlags | ||
| ) |
Definition at line 620 of file vector/dglib/graph.c.
References dgl_add_edge_V1(), dgl_add_edge_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.
◆ dglAddNode()
| int dglAddNode | ( | dglGraph_s * | pGraph, |
| dglInt32_t | nNodeId, | ||
| void * | pvNodeAttr, | ||
| dglInt32_t | nFlags | ||
| ) |
Definition at line 655 of file vector/dglib/graph.c.
References dgl_add_node_V1(), dgl_add_node_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.
◆ dglDelEdge()
| int dglDelEdge | ( | dglGraph_s * | pGraph, |
| dglInt32_t | nEdgeId | ||
| ) |
Definition at line 569 of file vector/dglib/graph.c.
References dgl_del_edge_V1(), dgl_del_edge_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.
◆ dglDelNode()
| int dglDelNode | ( | dglGraph_s * | pGraph, |
| dglInt32_t | nNodeId | ||
| ) |
Definition at line 678 of file vector/dglib/graph.c.
References dgl_del_node_V1(), dgl_del_node_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.
◆ dglDepthComponents()
| int dglDepthComponents | ( | dglGraph_s * | pgraphInput, |
| dglGraph_s * | pgraphComponents, | ||
| int | cgraphComponents, | ||
| dglSpanClip_fn | fnClip, | ||
| void * | pvClipArg | ||
| ) |
Definition at line 866 of file vector/dglib/graph.c.
References avl_create, avl_destroy, avl_find, dgl_depthfirst_spanning_V1(), dgl_depthfirst_spanning_V2(), DGL_ERR_BadVersion, DGL_ERR_MemoryExhausted, DGL_ERR_UnexpectedNullPointer, DGL_NODE_ID_v1, DGL_NODE_ID_v2, DGL_NODE_STATUS_v1, DGL_NODE_STATUS_v2, DGL_NS_HEAD, dglGet_EdgeAttrSize(), dglGet_EdgeCount(), dglGet_NodeAttrSize(), dglGet_Opaque(), dglGet_Version(), dglInitialize(), dglNode_T_First(), dglNode_T_Initialize(), dglNode_T_Next(), dglNode_T_Release(), dglTreeGetAllocator(), dglTreeNodeCancel(), dglTreeNodeCompare(), and NULL.
◆ dglDepthSpanning()
| int dglDepthSpanning | ( | dglGraph_s * | pgraphInput, |
| dglGraph_s * | pgraphOutput, | ||
| dglInt32_t | nVertexNode, | ||
| dglSpanClip_fn | fnClip, | ||
| void * | pvClipArg | ||
| ) |
Definition at line 804 of file vector/dglib/graph.c.
References avl_create, avl_destroy, dgl_depthfirst_spanning_V1(), dgl_depthfirst_spanning_V2(), DGL_ERR_BadVersion, DGL_ERR_MemoryExhausted, dglGet_EdgeAttrSize(), dglGet_EdgeCount(), dglGet_NodeAttrSize(), dglGet_Opaque(), dglGet_Version(), dglInitialize(), dglRelease(), dglTreeGetAllocator(), dglTreeNodeCancel(), dglTreeNodeCompare(), and NULL.
◆ dglEdge_T_First()
| dglInt32_t * dglEdge_T_First | ( | dglEdgeTraverser_s * | pT | ) |
Definition at line 1407 of file vector/dglib/graph.c.
References dgl_edge_t_first_V1(), dgl_edge_t_first_V2(), DGL_ERR_BadVersion, and NULL.
◆ dglEdge_T_Initialize()
| int dglEdge_T_Initialize | ( | dglEdgeTraverser_s * | pT, |
| dglGraph_s * | pGraph, | ||
| dglEdgePrioritizer_s * | pEdgePrioritizer | ||
| ) |
Definition at line 1375 of file vector/dglib/graph.c.
References dgl_edge_t_initialize_V1(), dgl_edge_t_initialize_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.
◆ dglEdge_T_Next()
| dglInt32_t * dglEdge_T_Next | ( | dglEdgeTraverser_s * | pT | ) |
Definition at line 1422 of file vector/dglib/graph.c.
References dgl_edge_t_next_V1(), dgl_edge_t_next_V2(), DGL_ERR_BadVersion, and NULL.
◆ dglEdge_T_Release()
| void dglEdge_T_Release | ( | dglEdgeTraverser_s * | pT | ) |
Definition at line 1391 of file vector/dglib/graph.c.
References dgl_edge_t_release_V1(), dgl_edge_t_release_V2(), and DGL_ERR_BadVersion.
◆ dglEdgeGet_Attr()
| dglInt32_t * dglEdgeGet_Attr | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnEdge | ||
| ) |
Definition at line 511 of file vector/dglib/graph.c.
References DGL_EDGE_ATTR_PTR_v1, DGL_EDGE_ATTR_PTR_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, _dglGraph::iErrno, NULL, and _dglGraph::Version.
◆ dglEdgeGet_Cost()
| dglInt32_t dglEdgeGet_Cost | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnEdge | ||
| ) |
Definition at line 403 of file vector/dglib/graph.c.
References DGL_EDGE_COST_v1, DGL_EDGE_COST_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, _dglGraph::iErrno, and _dglGraph::Version.
Referenced by NetA_betweenness_closeness(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_eigenvector_centrality(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), and Vect_graph_shortest_path().
◆ dglEdgeGet_Head()
| dglInt32_t * dglEdgeGet_Head | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnEdge | ||
| ) |
Definition at line 443 of file vector/dglib/graph.c.
References DGL_EDGE_HEADNODE_OFFSET_v1, DGL_EDGE_HEADNODE_OFFSET_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, dgl_get_node_V1(), dgl_get_node_V2(), DGL_GS_FLAT, DGL_NODEBUFFER_SHIFT_v1, DGL_NODEBUFFER_SHIFT_v2, _dglGraph::Flags, _dglGraph::iErrno, NULL, and _dglGraph::Version.
Referenced by NetA_distance_to_points(), NetA_find_path(), NetA_flow(), NetA_spanning_tree(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglEdgeGet_Id()
| dglInt32_t dglEdgeGet_Id | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnEdge | ||
| ) |
Definition at line 423 of file vector/dglib/graph.c.
References DGL_EDGE_ID_v1, DGL_EDGE_ID_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, _dglGraph::iErrno, and _dglGraph::Version.
Referenced by NetA_compute_bridges(), NetA_find_path(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), and Vect_graph_shortest_path().
◆ dglEdgeGet_Tail()
| dglInt32_t * dglEdgeGet_Tail | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnEdge | ||
| ) |
Definition at line 477 of file vector/dglib/graph.c.
References DGL_EDGE_TAILNODE_OFFSET_v1, DGL_EDGE_TAILNODE_OFFSET_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, dgl_get_node_V1(), dgl_get_node_V2(), DGL_GS_FLAT, DGL_NODEBUFFER_SHIFT_v1, DGL_NODEBUFFER_SHIFT_v2, _dglGraph::Flags, _dglGraph::iErrno, NULL, and _dglGraph::Version.
Referenced by NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_distance_from_points(), NetA_eigenvector_centrality(), NetA_find_path(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglEdgeSet_Attr()
| int dglEdgeSet_Attr | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnAttr, | ||
| dglInt32_t * | pnEdge | ||
| ) |
Definition at line 531 of file vector/dglib/graph.c.
References DGL_EDGE_ATTR_PTR_v1, DGL_EDGE_ATTR_PTR_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, _dglGraph::EdgeAttrSize, _dglGraph::iErrno, and _dglGraph::Version.
◆ dglEdgeset_T_First()
| dglInt32_t * dglEdgeset_T_First | ( | dglEdgesetTraverser_s * | pT | ) |
Definition at line 1457 of file vector/dglib/graph.c.
References dgl_edgeset_t_first_V1(), dgl_edgeset_t_first_V2(), DGL_ERR_BadVersion, and NULL.
Referenced by NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_eigenvector_centrality(), NetA_find_path(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglEdgeset_T_Initialize()
| int dglEdgeset_T_Initialize | ( | dglEdgesetTraverser_s * | pT, |
| dglGraph_s * | pGraph, | ||
| dglInt32_t * | pnEdgeset | ||
| ) |
Definition at line 1437 of file vector/dglib/graph.c.
References dgl_edgeset_t_initialize_V1(), dgl_edgeset_t_initialize_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.
Referenced by NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_eigenvector_centrality(), NetA_find_path(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglEdgeset_T_Next()
| dglInt32_t * dglEdgeset_T_Next | ( | dglEdgesetTraverser_s * | pT | ) |
Definition at line 1472 of file vector/dglib/graph.c.
References dgl_edgeset_t_next_V1(), dgl_edgeset_t_next_V2(), DGL_ERR_BadVersion, and NULL.
Referenced by NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_eigenvector_centrality(), NetA_find_path(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglEdgeset_T_Release()
| void dglEdgeset_T_Release | ( | dglEdgesetTraverser_s * | pT | ) |
Definition at line 1453 of file vector/dglib/graph.c.
Referenced by NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_eigenvector_centrality(), NetA_find_path(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglEdgesetGet_EdgeCount()
| dglInt32_t dglEdgesetGet_EdgeCount | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnEdgeset | ||
| ) |
Definition at line 383 of file vector/dglib/graph.c.
References DGL_EDGESET_EDGECOUNT_v1, DGL_EDGESET_EDGECOUNT_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, _dglGraph::iErrno, and _dglGraph::Version.
◆ dglErrno()
| int dglErrno | ( | dglGraph_s * | pgraph | ) |
Definition at line 1097 of file vector/dglib/graph.c.
◆ dglFlatten()
| int dglFlatten | ( | dglGraph_s * | pGraph | ) |
Definition at line 138 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_flatten_V1(), dgl_flatten_V2(), _dglGraph::iErrno, and _dglGraph::Version.
Referenced by NetA_split_vertices(), Vect_graph_build(), Vect_net_build_graph(), and Vect_net_ttb_build_graph().
◆ dglFreeSPReport()
| void dglFreeSPReport | ( | dglGraph_s * | pgraph, |
| dglSPReport_s * | pSPReport | ||
| ) |
Definition at line 1049 of file vector/dglib/graph.c.
References free().
Referenced by Vect_graph_shortest_path().
◆ dglGet_AloneNodeCount()
| int dglGet_AloneNodeCount | ( | dglGraph_s * | pgraph | ) |
Definition at line 1198 of file vector/dglib/graph.c.
◆ dglGet_Cost()
| dglInt64_t dglGet_Cost | ( | dglGraph_s * | pgraph | ) |
Definition at line 1253 of file vector/dglib/graph.c.
◆ dglGet_EdgeAttrSize()
| int dglGet_EdgeAttrSize | ( | dglGraph_s * | pgraph | ) |
Definition at line 1178 of file vector/dglib/graph.c.
Referenced by dglDepthComponents(), dglDepthSpanning(), and dglMinimumSpanning().
◆ dglGet_EdgeCount()
| int dglGet_EdgeCount | ( | dglGraph_s * | pgraph | ) |
Definition at line 1203 of file vector/dglib/graph.c.
Referenced by dglDepthComponents(), dglDepthSpanning(), dglMinimumSpanning(), NetA_flow(), and NetA_spanning_tree().
◆ dglGet_EdgePrioritizer()
| dglEdgePrioritizer_s * dglGet_EdgePrioritizer | ( | dglGraph_s * | pGraph | ) |
Definition at line 1283 of file vector/dglib/graph.c.
References _dglGraph::edgePrioritizer.
◆ dglGet_EdgeSize()
| int dglGet_EdgeSize | ( | dglGraph_s * | pgraph | ) |
Definition at line 1238 of file vector/dglib/graph.c.
References DGL_EDGE_SIZEOF_v1, DGL_EDGE_SIZEOF_v2, and DGL_ERR_BadVersion.
◆ dglGet_Endianess()
| int dglGet_Endianess | ( | dglGraph_s * | pgraph | ) |
Definition at line 1168 of file vector/dglib/graph.c.
◆ dglGet_Family()
| dglInt32_t dglGet_Family | ( | dglGraph_s * | pgraph | ) |
Definition at line 1263 of file vector/dglib/graph.c.
◆ dglGet_HeadNodeCount()
| int dglGet_HeadNodeCount | ( | dglGraph_s * | pgraph | ) |
Definition at line 1188 of file vector/dglib/graph.c.
◆ dglGet_NodeAttrSize()
| int dglGet_NodeAttrSize | ( | dglGraph_s * | pgraph | ) |
Definition at line 1173 of file vector/dglib/graph.c.
Referenced by dglDepthComponents(), dglDepthSpanning(), dglMinimumSpanning(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_find_path(), NetA_flow(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglGet_NodeCount()
| int dglGet_NodeCount | ( | dglGraph_s * | pgraph | ) |
Definition at line 1183 of file vector/dglib/graph.c.
Referenced by NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_degree_centrality(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_eigenvector_centrality(), NetA_find_path(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglGet_NodePrioritizer()
| dglNodePrioritizer_s * dglGet_NodePrioritizer | ( | dglGraph_s * | pGraph | ) |
Definition at line 1288 of file vector/dglib/graph.c.
References _dglGraph::nodePrioritizer.
◆ dglGet_NodeSize()
| int dglGet_NodeSize | ( | dglGraph_s * | pgraph | ) |
Definition at line 1223 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, DGL_NODE_SIZEOF_v1, and DGL_NODE_SIZEOF_v2.
◆ dglGet_Opaque()
| dglInt32_t * dglGet_Opaque | ( | dglGraph_s * | pgraph | ) |
Definition at line 1213 of file vector/dglib/graph.c.
Referenced by dglDepthComponents(), dglDepthSpanning(), and dglMinimumSpanning().
◆ dglGet_Options()
| dglInt32_t dglGet_Options | ( | dglGraph_s * | pgraph | ) |
Definition at line 1273 of file vector/dglib/graph.c.
◆ dglGet_State()
| int dglGet_State | ( | dglGraph_s * | pgraph | ) |
Definition at line 1208 of file vector/dglib/graph.c.
◆ dglGet_TailNodeCount()
| int dglGet_TailNodeCount | ( | dglGraph_s * | pgraph | ) |
Definition at line 1193 of file vector/dglib/graph.c.
◆ dglGet_Version()
| int dglGet_Version | ( | dglGraph_s * | pgraph | ) |
Definition at line 1159 of file vector/dglib/graph.c.
Referenced by dglDepthComponents(), dglDepthSpanning(), and dglMinimumSpanning().
◆ dglGetEdge()
| dglInt32_t * dglGetEdge | ( | dglGraph_s * | pGraph, |
| dglInt32_t | nEdgeId | ||
| ) |
Definition at line 552 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_get_edge_V1(), dgl_get_edge_V2(), _dglGraph::iErrno, NULL, and _dglGraph::Version.
◆ dglGetNode()
| dglInt32_t * dglGetNode | ( | dglGraph_s * | pGraph, |
| dglInt32_t | nNodeId | ||
| ) |
Definition at line 153 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_get_node_V1(), dgl_get_node_V2(), _dglGraph::iErrno, NULL, and _dglGraph::Version.
Referenced by DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_degree_centrality(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_find_path(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), NetA_strongly_connected_components(), NetA_weakly_connected_components(), Vect_graph_set_node_costs(), Vect_net_build_graph(), and Vect_net_ttb_build_graph().
◆ dglInitialize()
| int dglInitialize | ( | dglGraph_s * | pGraph, |
| dglByte_t | Version, | ||
| dglInt32_t | NodeAttrSize, | ||
| dglInt32_t | EdgeAttrSize, | ||
| dglInt32_t * | pOpaqueSet | ||
| ) |
Definition at line 53 of file vector/dglib/graph.c.
References _dglGraph::aOpaqueSet, DGL_ENDIAN_BIG, DGL_ENDIAN_LITTLE, DGL_ERR_BadArgument, DGL_ERR_VersionNotSupported, dgl_initialize_V1(), dgl_initialize_V2(), _dglGraph::EdgeAttrSize, _dglGraph::Endian, _dglGraph::iErrno, _dglGraph::NodeAttrSize, NULL, and _dglGraph::Version.
Referenced by dgl_read_V1(), dgl_read_V2(), dglDepthComponents(), dglDepthSpanning(), dglMinimumSpanning(), NetA_split_vertices(), Vect_graph_init(), Vect_net_build_graph(), and Vect_net_ttb_build_graph().
◆ dglInitializeSPCache()
| int dglInitializeSPCache | ( | dglGraph_s * | pGraph, |
| dglSPCache_s * | pCache | ||
| ) |
Definition at line 1065 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_sp_cache_initialize_V1(), dgl_sp_cache_initialize_V2(), _dglGraph::iErrno, and _dglGraph::Version.
Referenced by Vect_net_build_graph(), and Vect_net_ttb_build_graph().
◆ dglIOContextInitialize()
| int dglIOContextInitialize | ( | dglGraph_s * | pG, |
| dglIOContext_s * | pIO | ||
| ) |
Definition at line 1500 of file vector/dglib/graph.c.
References __CIO_BEGIN, and NULL.
◆ dglIOContextRelease()
| void dglIOContextRelease | ( | dglIOContext_s * | pIO | ) |
Definition at line 1510 of file vector/dglib/graph.c.
◆ dglMinimumSpanning()
| int dglMinimumSpanning | ( | dglGraph_s * | pgraphInput, |
| dglGraph_s * | pgraphOutput, | ||
| dglInt32_t | nVertexNode, | ||
| dglSpanClip_fn | fnClip, | ||
| void * | pvClipArg | ||
| ) |
Definition at line 1007 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_minimum_spanning_V1(), dgl_minimum_spanning_V2(), dglGet_EdgeAttrSize(), dglGet_EdgeCount(), dglGet_NodeAttrSize(), dglGet_Opaque(), dglGet_Version(), dglInitialize(), and dglRelease().
◆ dglNode_T_Find()
| dglInt32_t * dglNode_T_Find | ( | dglNodeTraverser_s * | pT, |
| dglInt32_t | nNodeId | ||
| ) |
Definition at line 1357 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_node_t_find_V1(), dgl_node_t_find_V2(), and NULL.
◆ dglNode_T_First()
| dglInt32_t * dglNode_T_First | ( | dglNodeTraverser_s * | pT | ) |
Definition at line 1327 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_node_t_first_V1(), dgl_node_t_first_V2(), and NULL.
Referenced by dglDepthComponents(), NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_eigenvector_centrality(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglNode_T_Initialize()
| int dglNode_T_Initialize | ( | dglNodeTraverser_s * | pT, |
| dglGraph_s * | pGraph | ||
| ) |
Definition at line 1296 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_node_t_initialize_V1(), dgl_node_t_initialize_V2(), _dglGraph::iErrno, and _dglGraph::Version.
Referenced by dglDepthComponents(), NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_eigenvector_centrality(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglNode_T_Next()
| dglInt32_t * dglNode_T_Next | ( | dglNodeTraverser_s * | pT | ) |
Definition at line 1342 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_node_t_next_V1(), dgl_node_t_next_V2(), and NULL.
Referenced by dglDepthComponents(), NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_eigenvector_centrality(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglNode_T_Release()
| void dglNode_T_Release | ( | dglNodeTraverser_s * | pT | ) |
Definition at line 1311 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_node_t_release_V1(), and dgl_node_t_release_V2().
Referenced by dglDepthComponents(), NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_eigenvector_centrality(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglNodeGet_Attr()
| dglInt32_t * dglNodeGet_Attr | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnNode | ||
| ) |
Definition at line 249 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, DGL_NODE_ATTR_PTR_v1, DGL_NODE_ATTR_PTR_v2, _dglGraph::iErrno, NULL, and _dglGraph::Version.
Referenced by NetA_distance_from_points(), NetA_distance_to_points(), NetA_find_path(), NetA_flow(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglNodeGet_Id()
| dglInt32_t dglNodeGet_Id | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnNode | ||
| ) |
Definition at line 209 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, DGL_NODE_ID_v1, DGL_NODE_ID_v2, _dglGraph::iErrno, and _dglGraph::Version.
Referenced by NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_eigenvector_centrality(), NetA_find_path(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglNodeGet_InDegree()
| int dglNodeGet_InDegree | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnNode | ||
| ) |
Definition at line 287 of file vector/dglib/graph.c.
References DGL_EDGESET_EDGECOUNT_v2, DGL_ERR_BadVersion, DGL_ERR_NotSupported, DGL_ERR_UnexpectedNullPointer, DGL_NODE_STATUS_v2, DGL_NS_ALONE, dglNodeGet_InEdgeset(), dglNodeGet_Valence(), _dglGraph::iErrno, and _dglGraph::Version.
◆ dglNodeGet_InEdgeset()
| dglInt32_t * dglNodeGet_InEdgeset | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnNode | ||
| ) |
Definition at line 186 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, DGL_ERR_NotSupported, dgl_getnode_inedgeset_V2(), _dglGraph::iErrno, NULL, and _dglGraph::Version.
Referenced by dglNodeGet_InDegree(), dglNodeGet_Valence(), NetA_distance_to_points(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglNodeGet_OutDegree()
| int dglNodeGet_OutDegree | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnNode | ||
| ) |
Definition at line 318 of file vector/dglib/graph.c.
References DGL_EDGESET_EDGECOUNT_v1, DGL_EDGESET_EDGECOUNT_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, DGL_NODE_STATUS_v1, DGL_NODE_STATUS_v2, DGL_NS_ALONE, dglNodeGet_OutEdgeset(), dglNodeGet_Valence(), _dglGraph::iErrno, and _dglGraph::Version.
Referenced by NetA_degree_centrality().
◆ dglNodeGet_OutEdgeset()
| dglInt32_t * dglNodeGet_OutEdgeset | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnNode | ||
| ) |
Definition at line 168 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_getnode_outedgeset_V1(), dgl_getnode_outedgeset_V2(), _dglGraph::iErrno, NULL, and _dglGraph::Version.
Referenced by dglNodeGet_OutDegree(), dglNodeGet_Valence(), NetA_articulation_points(), NetA_betweenness_closeness(), NetA_compute_bridges(), NetA_distance_from_points(), NetA_eigenvector_centrality(), NetA_find_path(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
◆ dglNodeGet_Status()
| dglInt32_t dglNodeGet_Status | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnNode | ||
| ) |
Definition at line 229 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, DGL_NODE_STATUS_v1, DGL_NODE_STATUS_v2, _dglGraph::iErrno, and _dglGraph::Version.
◆ dglNodeGet_Valence()
| int dglNodeGet_Valence | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnNode | ||
| ) |
Definition at line 351 of file vector/dglib/graph.c.
References DGL_EDGESET_EDGECOUNT_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, DGL_NODE_STATUS_v2, DGL_NS_ALONE, dglNodeGet_InEdgeset(), dglNodeGet_OutEdgeset(), _dglGraph::iErrno, and _dglGraph::Version.
Referenced by dglNodeGet_InDegree(), and dglNodeGet_OutDegree().
◆ dglNodeSet_Attr()
| void dglNodeSet_Attr | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnNode, | ||
| dglInt32_t * | pnAttr | ||
| ) |
Definition at line 268 of file vector/dglib/graph.c.
References DGL_NODE_ATTR_PTR_v1, DGL_NODE_ATTR_PTR_v2, _dglGraph::NodeAttrSize, and _dglGraph::Version.
Referenced by Vect_graph_set_node_costs(), Vect_net_build_graph(), and Vect_net_ttb_build_graph().
◆ dglRead()
| int dglRead | ( | dglGraph_s * | pGraph, |
| int | fd | ||
| ) |
Definition at line 722 of file vector/dglib/graph.c.
References DGL_ERR_Read, DGL_ERR_VersionNotSupported, dgl_read_V1(), dgl_read_V2(), _dglGraph::iErrno, and read.
◆ dglReadChunk()
| int dglReadChunk | ( | dglIOContext_s * | pIO, |
| dglByte_t * | pbChunk, | ||
| int | cbChunk | ||
| ) |
Definition at line 1627 of file vector/dglib/graph.c.
References __CIO_BEGIN, __CIO_END, __CIO_R_EDGEBUFFER, __CIO_R_HEADER, __CIO_R_NODEBUFFER, DGL_ENDIAN_BIG, DGL_ENDIAN_LITTLE, DGL_GS_FLAT, dgl_swapInt32Bytes(), dgl_swapInt64Bytes(), malloc(), MIN, and NULL.
◆ dglRelease()
| int dglRelease | ( | dglGraph_s * | pGraph | ) |
Definition at line 108 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_release_V1(), dgl_release_V2(), _dglGraph::iErrno, and _dglGraph::Version.
Referenced by dglDepthSpanning(), and dglMinimumSpanning().
◆ dglReleaseSPCache()
| void dglReleaseSPCache | ( | dglGraph_s * | pGraph, |
| dglSPCache_s * | pCache | ||
| ) |
Definition at line 1080 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_sp_cache_release_V1(), dgl_sp_cache_release_V2(), _dglGraph::iErrno, and _dglGraph::Version.
◆ dglResetStats()
| void dglResetStats | ( | dglGraph_s * | pgraph | ) |
Definition at line 43 of file vector/dglib/graph.c.
◆ dglSet_Cost()
| void dglSet_Cost | ( | dglGraph_s * | pgraph, |
| dglInt64_t | nnCost | ||
| ) |
Definition at line 1258 of file vector/dglib/graph.c.
◆ dglSet_Family()
| void dglSet_Family | ( | dglGraph_s * | pgraph, |
| dglInt32_t | nFamily | ||
| ) |
Definition at line 1268 of file vector/dglib/graph.c.
◆ dglSet_Opaque()
| void dglSet_Opaque | ( | dglGraph_s * | pgraph, |
| dglInt32_t * | pOpaque | ||
| ) |
Definition at line 1218 of file vector/dglib/graph.c.
◆ dglSet_Options()
| void dglSet_Options | ( | dglGraph_s * | pgraph, |
| dglInt32_t | nOptions | ||
| ) |
Definition at line 1278 of file vector/dglib/graph.c.
◆ dglSet_Version()
| void dglSet_Version | ( | dglGraph_s * | pgraph, |
| int | nVersion | ||
| ) |
Definition at line 1163 of file vector/dglib/graph.c.
◆ dglShortestDistance()
| int dglShortestDistance | ( | dglGraph_s * | pGraph, |
| dglInt32_t * | pnDistance, | ||
| dglInt32_t | nStart, | ||
| dglInt32_t | nDestination, | ||
| dglSPClip_fn | fnClip, | ||
| void * | pvClipArg, | ||
| dglSPCache_s * | pCache | ||
| ) |
Definition at line 777 of file vector/dglib/graph.c.
References dgl_dijkstra_V1(), dgl_dijkstra_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, and _dglGraph::Version.
Referenced by Vect_graph_shortest_path().
◆ dglShortestPath()
| int dglShortestPath | ( | dglGraph_s * | pGraph, |
| dglSPReport_s ** | ppReport, | ||
| dglInt32_t | nStart, | ||
| dglInt32_t | nDestination, | ||
| dglSPClip_fn | fnClip, | ||
| void * | pvClipArg, | ||
| dglSPCache_s * | pCache | ||
| ) |
Definition at line 751 of file vector/dglib/graph.c.
References dgl_dijkstra_V1(), dgl_dijkstra_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, and _dglGraph::Version.
Referenced by Vect_graph_shortest_path().
◆ dglStrerror()
| char * dglStrerror | ( | dglGraph_s * | pgraph | ) |
Definition at line 1102 of file vector/dglib/graph.c.
References DGL_ERR_BadArgument, DGL_ERR_BadEdge, DGL_ERR_BadNodeType, DGL_ERR_BadOnFlatGraph, DGL_ERR_BadOnTreeGraph, DGL_ERR_BadVersion, DGL_ERR_EdgeAlreadyExist, DGL_ERR_EdgeNotFound, DGL_ERR_HeadNodeNotFound, DGL_ERR_HeapError, DGL_ERR_MemoryExhausted, DGL_ERR_NodeAlreadyExist, DGL_ERR_NodeIsAComponent, DGL_ERR_NodeNotFound, DGL_ERR_NotSupported, DGL_ERR_Read, DGL_ERR_TailNodeNotFound, DGL_ERR_TreeSearchError, DGL_ERR_UndefinedMethod, DGL_ERR_UnexpectedNullPointer, DGL_ERR_UnknownByteOrder, DGL_ERR_VersionNotSupported, and DGL_ERR_Write.
Referenced by Vect_graph_shortest_path().
◆ dglUnflatten()
| int dglUnflatten | ( | dglGraph_s * | pGraph | ) |
Definition at line 123 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_unflatten_V1(), dgl_unflatten_V2(), _dglGraph::iErrno, and _dglGraph::Version.
◆ dglWrite()
| int dglWrite | ( | dglGraph_s * | pGraph, |
| int | fd | ||
| ) |
Definition at line 700 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_write_V1(), dgl_write_V2(), _dglGraph::iErrno, and _dglGraph::Version.
◆ dglWriteChunk()
| int dglWriteChunk | ( | dglIOContext_s * | pIO, |
| dglWriteChunk_fn | pfn, | ||
| void * | pv | ||
| ) |
Definition at line 1514 of file vector/dglib/graph.c.
References __CIO_BEGIN, __CIO_END, __CIO_W_EDGEBUFFER, __CIO_W_HEADER, __CIO_W_NODEBUFFER, and NULL.
