GRASS GIS 8 Programmer's Manual
8.2.2dev(2023)-3d2c704037
|
Go to the source code of this file.
Data Structures | |
struct | _dglSPClipInput |
struct | _dglSPClipOutput |
struct | _dglSpanClipInput |
struct | _dglSpanClipOutput |
struct | dglNodePrioritizer_s |
struct | dglEdgePrioritizer_s |
struct | _dglGraph |
struct | _dglSPArc |
struct | _dglSPReport |
struct | dglSPCache_s |
struct | dglNodeTraverser_s |
struct | dglEdgesetTraverser_s |
struct | dglEdgeTraverser_s |
struct | dglIOContext_s |
Typedefs | |
typedef struct _dglSPClipInput | dglSPClipInput_s |
typedef struct _dglSPClipOutput | dglSPClipOutput_s |
typedef struct _dglSpanClipInput | dglSpanClipInput_s |
typedef struct _dglSpanClipOutput | dglSpanClipOutput_s |
typedef struct _dglGraph | dglGraph_s |
typedef int(* | dglSPClip_fn) (dglGraph_s *, dglSPClipInput_s *, dglSPClipOutput_s *, void *) |
typedef int(* | dglSpanClip_fn) (dglGraph_s *, dglGraph_s *, dglSpanClipInput_s *, dglSpanClipOutput_s *, void *) |
typedef struct _dglSPArc | dglSPArc_s |
typedef struct _dglSPReport | dglSPReport_s |
typedef int(* | dglWriteChunk_fn) (dglGraph_s *, unsigned char *pbChunk, int cbChunk, void *pvArg) |
#define DGL_ENDIAN_BIG 1 |
Definition at line 74 of file graph.h.
Referenced by dgl_read_V1(), dgl_read_V2(), and dglInitialize().
#define DGL_ENDIAN_LITTLE 2 |
Definition at line 75 of file graph.h.
Referenced by dgl_read_V1(), dgl_read_V2(), and dglInitialize().
#define DGL_ERR_BadArgument 23 |
Definition at line 303 of file graph.h.
Referenced by dglInitialize(), and dglStrerror().
#define DGL_ERR_BadEdge 12 |
Definition at line 292 of file graph.h.
Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), and dglStrerror().
#define DGL_ERR_BadNodeType 2 |
Definition at line 282 of file graph.h.
Referenced by dglStrerror().
#define DGL_ERR_BadOnFlatGraph 13 |
Definition at line 293 of file graph.h.
Referenced by DGL_ADD_EDGE_FUNC(), DGL_ADD_NODE_FUNC(), DGL_DEL_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_FLATTEN_FUNC(), and dglStrerror().
#define DGL_ERR_BadOnTreeGraph 14 |
Definition at line 294 of file graph.h.
Referenced by DGL_UNFLATTEN_FUNC(), and dglStrerror().
#define DGL_ERR_BadVersion 1 |
Definition at line 281 of file graph.h.
Referenced by dglAddEdge(), dglAddEdgeX(), dglAddNode(), dglDelEdge(), dglDelNode(), dglDepthComponents(), dglDepthSpanning(), dglEdge_T_First(), dglEdge_T_Initialize(), dglEdge_T_Next(), dglEdge_T_Release(), dglEdgeGet_Attr(), dglEdgeGet_Cost(), dglEdgeGet_Head(), dglEdgeGet_Id(), dglEdgeGet_Tail(), dglEdgeSet_Attr(), dglEdgeset_T_First(), dglEdgeset_T_Initialize(), dglEdgeset_T_Next(), dglEdgesetGet_EdgeCount(), dglFlatten(), dglGet_EdgeSize(), dglGet_NodeSize(), dglGetEdge(), dglGetNode(), dglInitializeSPCache(), dglMinimumSpanning(), dglNode_T_Find(), dglNode_T_First(), dglNode_T_Initialize(), dglNode_T_Next(), dglNode_T_Release(), dglNodeGet_Attr(), dglNodeGet_Id(), dglNodeGet_InDegree(), dglNodeGet_InEdgeset(), dglNodeGet_OutDegree(), dglNodeGet_OutEdgeset(), dglNodeGet_Status(), dglRelease(), dglReleaseSPCache(), dglShortestDistance(), dglShortestPath(), dglStrerror(), dglUnflatten(), and dglWrite().
#define DGL_ERR_EdgeAlreadyExist 22 |
Definition at line 302 of file graph.h.
Referenced by DGL_ADD_EDGE_FUNC(), and dglStrerror().
#define DGL_ERR_EdgeNotFound 19 |
Definition at line 299 of file graph.h.
Referenced by DGL_DEL_EDGE_FUNC(), and dglStrerror().
#define DGL_ERR_HeadNodeNotFound 10 |
Definition at line 290 of file graph.h.
Referenced by DGL_FLATTEN_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), and dglStrerror().
#define DGL_ERR_HeapError 4 |
Definition at line 284 of file graph.h.
Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), and dglStrerror().
#define DGL_ERR_MemoryExhausted 3 |
Definition at line 283 of file graph.h.
Referenced by DGL_ADD_EDGE_FUNC(), DGL_ADD_NODE_FUNC(), dgl_edge_prioritizer_add(), dgl_edge_prioritizer_del(), DGL_EDGE_T_INITIALIZE_FUNC(), DGL_FLATTEN_FUNC(), dgl_initialize_V1(), dgl_initialize_V2(), DGL_NODE_T_INITIALIZE_FUNC(), dgl_read_V1(), dgl_read_V2(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), DGL_UNFLATTEN_FUNC(), dglDepthComponents(), dglDepthSpanning(), and dglStrerror().
#define DGL_ERR_NodeAlreadyExist 20 |
Definition at line 300 of file graph.h.
Referenced by DGL_ADD_NODE_FUNC(), and dglStrerror().
#define DGL_ERR_NodeIsAComponent 21 |
Definition at line 301 of file graph.h.
Referenced by DGL_GET_NODE_INEDGESET_FUNC(), DGL_GET_NODE_OUTEDGESET_FUNC(), and dglStrerror().
#define DGL_ERR_NodeNotFound 15 |
Definition at line 295 of file graph.h.
Referenced by DGL_DEL_NODE_FUNC(), and dglStrerror().
#define DGL_ERR_NotSupported 8 |
Definition at line 288 of file graph.h.
Referenced by DGL_DEL_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_EDGE_T_FIRST_FUNC(), DGL_EDGE_T_INITIALIZE_FUNC(), DGL_EDGE_T_NEXT_FUNC(), DGL_EDGE_T_RELEASE_FUNC(), DGL_GET_EDGE_FUNC(), DGL_GET_NODE_INEDGESET_FUNC(), dglNodeGet_InDegree(), dglNodeGet_InEdgeset(), and dglStrerror().
#define DGL_ERR_Read 7 |
Definition at line 287 of file graph.h.
Referenced by dgl_read_V1(), dgl_read_V2(), dglRead(), and dglStrerror().
#define DGL_ERR_TailNodeNotFound 11 |
Definition at line 291 of file graph.h.
Referenced by DGL_FLATTEN_FUNC(), and dglStrerror().
#define DGL_ERR_TreeSearchError 16 |
Definition at line 296 of file graph.h.
Referenced by dglStrerror().
#define DGL_ERR_UndefinedMethod 5 |
Definition at line 285 of file graph.h.
Referenced by dglStrerror().
#define DGL_ERR_UnexpectedNullPointer 17 |
Definition at line 297 of file graph.h.
Referenced by DGL_DEL_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_FLATTEN_FUNC(), DGL_GET_NODE_INEDGESET_FUNC(), DGL_GET_NODE_OUTEDGESET_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), dglDepthComponents(), dglEdgeGet_Attr(), dglEdgeGet_Cost(), dglEdgeGet_Head(), dglEdgeGet_Id(), dglEdgeGet_Tail(), dglEdgeSet_Attr(), dglEdgesetGet_EdgeCount(), dglNodeGet_Attr(), dglNodeGet_Id(), dglNodeGet_InDegree(), dglNodeGet_OutDegree(), dglNodeGet_Status(), and dglStrerror().
#define DGL_ERR_UnknownByteOrder 9 |
Definition at line 289 of file graph.h.
Referenced by dglStrerror().
#define DGL_ERR_VersionNotSupported 18 |
Definition at line 298 of file graph.h.
Referenced by dglInitialize(), dglRead(), and dglStrerror().
#define DGL_ERR_Write 6 |
Definition at line 286 of file graph.h.
Referenced by dgl_write_V1(), dgl_write_V2(), and dglStrerror().
#define DGL_ES_DIRECTED 0x1 /* force edge to be directed */ |
Definition at line 68 of file graph.h.
Referenced by DGL_ADD_EDGE_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), and DGL_SPAN_MINIMUM_SPANNING_FUNC().
#define DGL_GO_EdgePrioritize_COST 0x10 |
Definition at line 52 of file graph.h.
Referenced by DGL_ADD_EDGE_FUNC(), DGL_DEL_EDGE_FUNC(), and DGL_DEL_NODE_FUNC().
#define DGL_GS_FLAT 0x1 /* otherwise is TREE */ |
Definition at line 36 of file graph.h.
Referenced by DGL_ADD_EDGE_FUNC(), DGL_ADD_NODE_FUNC(), DGL_DEL_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), dgl_depthfirst_spanning_V1(), dgl_depthfirst_spanning_V2(), dgl_dijkstra_V1(), dgl_dijkstra_V2(), DGL_EDGE_T_INITIALIZE_FUNC(), DGL_EDGESET_T_FIRST_FUNC(), DGL_EDGESET_T_NEXT_FUNC(), DGL_FLATTEN_FUNC(), DGL_GET_EDGE_FUNC(), DGL_GET_NODE_FUNC(), DGL_GET_NODE_INEDGESET_FUNC(), DGL_GET_NODE_OUTEDGESET_FUNC(), dgl_minimum_spanning_V1(), dgl_minimum_spanning_V2(), DGL_NODE_T_INITIALIZE_FUNC(), DGL_UNFLATTEN_FUNC(), dglEdgeGet_Head(), and dglEdgeGet_Tail().
#define DGL_NS_ALONE 0x4 /* node is a component */ |
Definition at line 62 of file graph.h.
Referenced by DGL_ADD_EDGE_FUNC(), DGL_ADD_NODE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_DEL_NODE_INEDGE_FUNC(), DGL_DEL_NODE_OUTEDGE_FUNC(), DGL_FLATTEN_FUNC(), DGL_GET_NODE_INEDGESET_FUNC(), DGL_GET_NODE_OUTEDGESET_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), DGL_UNFLATTEN_FUNC(), dglNodeGet_InDegree(), and dglNodeGet_OutDegree().
#define DGL_NS_HEAD 0x1 /* node exists as at least one edge's head (static) */ |
Definition at line 60 of file graph.h.
Referenced by DGL_ADD_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), DGL_UNFLATTEN_FUNC(), and dglDepthComponents().
#define DGL_NS_TAIL 0x2 /* node exists as at least one edge's tail (static) */ |
Definition at line 61 of file graph.h.
Referenced by DGL_ADD_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), and DGL_SPAN_DEPTHFIRST_SPANNING_FUNC().
#define DGL_STRONGCONNECT 0x1 |
Definition at line 82 of file graph.h.
Referenced by DGL_ADD_EDGE_FUNC().
typedef struct _dglGraph dglGraph_s |
typedef int(* dglSpanClip_fn) (dglGraph_s *, dglGraph_s *, dglSpanClipInput_s *, dglSpanClipOutput_s *, void *) |
typedef struct _dglSpanClipInput dglSpanClipInput_s |
typedef struct _dglSpanClipOutput dglSpanClipOutput_s |
typedef struct _dglSPArc dglSPArc_s |
typedef int(* dglSPClip_fn) (dglGraph_s *, dglSPClipInput_s *, dglSPClipOutput_s *, void *) |
typedef struct _dglSPClipInput dglSPClipInput_s |
typedef struct _dglSPClipOutput dglSPClipOutput_s |
typedef struct _dglSPReport dglSPReport_s |
typedef int(* dglWriteChunk_fn) (dglGraph_s *, unsigned char *pbChunk, int cbChunk, void *pvArg) |
int dglAddEdge | ( | dglGraph_s * | pGraph, |
dglInt32_t | nHead, | ||
dglInt32_t | nTail, | ||
dglInt32_t | nCost, | ||
dglInt32_t | nEdge | ||
) |
Definition at line 611 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(), and Vect_graph_add_edge().
int dglAddEdgeX | ( | dglGraph_s * | pGraph, |
dglInt32_t | nHead, | ||
dglInt32_t | nTail, | ||
dglInt32_t | nCost, | ||
dglInt32_t | nEdge, | ||
void * | pvFnodeAttr, | ||
void * | pvTnodeAttr, | ||
void * | pvEdgeAttr, | ||
dglInt32_t | nFlags | ||
) |
Definition at line 648 of file vector/dglib/graph.c.
References dgl_add_edge_V1(), dgl_add_edge_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.
int dglAddNode | ( | dglGraph_s * | pGraph, |
dglInt32_t | nNodeId, | ||
void * | pvNodeAttr, | ||
dglInt32_t | nFlags | ||
) |
Definition at line 689 of file vector/dglib/graph.c.
References dgl_add_node_V1(), dgl_add_node_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.
int dglDelEdge | ( | dglGraph_s * | pGraph, |
dglInt32_t | nEdgeId | ||
) |
Definition at line 594 of file vector/dglib/graph.c.
References dgl_del_edge_V1(), dgl_del_edge_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.
int dglDelNode | ( | dglGraph_s * | pGraph, |
dglInt32_t | nNodeId | ||
) |
Definition at line 712 of file vector/dglib/graph.c.
References dgl_del_node_V1(), dgl_del_node_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.
int dglDepthComponents | ( | dglGraph_s * | pgraphInput, |
dglGraph_s * | pgraphComponents, | ||
int | cgraphComponents, | ||
dglSpanClip_fn | fnClip, | ||
void * | pvClipArg | ||
) |
Definition at line 915 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(), _dglGraph::iErrno, _dglTreeNode::nKey, NULL, and _dglGraph::Version.
int dglDepthSpanning | ( | dglGraph_s * | pgraphInput, |
dglGraph_s * | pgraphOutput, | ||
dglInt32_t | nVertexNode, | ||
dglSpanClip_fn | fnClip, | ||
void * | pvClipArg | ||
) |
Definition at line 850 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(), _dglGraph::iErrno, NULL, and _dglGraph::Version.
dglInt32_t* dglEdge_T_First | ( | dglEdgeTraverser_s * | pTraverser | ) |
Definition at line 1469 of file vector/dglib/graph.c.
References dgl_edge_t_first_V1(), dgl_edge_t_first_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, dglEdgeTraverser_s::pGraph, and _dglGraph::Version.
int dglEdge_T_Initialize | ( | dglEdgeTraverser_s * | pTraverser, |
dglGraph_s * | pGraph, | ||
dglEdgePrioritizer_s * | pEdgePrioritizer | ||
) |
Definition at line 1436 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.
dglInt32_t* dglEdge_T_Next | ( | dglEdgeTraverser_s * | pTraverser | ) |
Definition at line 1484 of file vector/dglib/graph.c.
References dgl_edge_t_next_V1(), dgl_edge_t_next_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, dglEdgeTraverser_s::pGraph, and _dglGraph::Version.
void dglEdge_T_Release | ( | dglEdgeTraverser_s * | pTraverser | ) |
Definition at line 1453 of file vector/dglib/graph.c.
References dgl_edge_t_release_V1(), dgl_edge_t_release_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, dglEdgeTraverser_s::pGraph, and _dglGraph::Version.
dglInt32_t* dglEdgeGet_Attr | ( | dglGraph_s * | pGraph, |
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::iErrno, NULL, and _dglGraph::Version.
dglInt32_t dglEdgeGet_Cost | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnEdge | ||
) |
Definition at line 419 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.
dglInt32_t* dglEdgeGet_Head | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnEdge | ||
) |
Definition at line 459 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.
dglInt32_t dglEdgeGet_Id | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnEdge | ||
) |
Definition at line 439 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.
dglInt32_t* dglEdgeGet_Tail | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnEdge | ||
) |
Definition at line 495 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.
int dglEdgeSet_Attr | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnAttr, | ||
dglInt32_t * | pnEdge | ||
) |
Definition at line 551 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.
dglInt32_t* dglEdgeset_T_First | ( | dglEdgesetTraverser_s * | pTraverser | ) |
Definition at line 1520 of file vector/dglib/graph.c.
References dgl_edgeset_t_first_V1(), dgl_edgeset_t_first_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, dglEdgesetTraverser_s::pGraph, and _dglGraph::Version.
int dglEdgeset_T_Initialize | ( | dglEdgesetTraverser_s * | pTraverser, |
dglGraph_s * | pGraph, | ||
dglInt32_t * | pnEdgeset | ||
) |
Definition at line 1500 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.
dglInt32_t* dglEdgeset_T_Next | ( | dglEdgesetTraverser_s * | pTraverser | ) |
Definition at line 1535 of file vector/dglib/graph.c.
References dgl_edgeset_t_next_V1(), dgl_edgeset_t_next_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, dglEdgesetTraverser_s::pGraph, and _dglGraph::Version.
void dglEdgeset_T_Release | ( | dglEdgesetTraverser_s * | pTraverser | ) |
Definition at line 1516 of file vector/dglib/graph.c.
dglInt32_t dglEdgesetGet_EdgeCount | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnOutEdgeset | ||
) |
Definition at line 398 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.
int dglErrno | ( | dglGraph_s * | pgraph | ) |
Definition at line 1156 of file vector/dglib/graph.c.
References _dglGraph::iErrno.
int dglFlatten | ( | dglGraph_s * | pGraph | ) |
Definition at line 140 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_flatten_V1(), dgl_flatten_V2(), _dglGraph::iErrno, and _dglGraph::Version.
Referenced by Vect_graph_build().
void dglFreeSPReport | ( | dglGraph_s * | pGraph, |
dglSPReport_s * | pSPReport | ||
) |
Definition at line 1107 of file vector/dglib/graph.c.
References _dglSPReport::cArc, free(), _dglSPReport::pArc, and _dglSPArc::pnEdge.
int dglGet_AloneNodeCount | ( | dglGraph_s * | pGraph | ) |
Definition at line 1257 of file vector/dglib/graph.c.
References _dglGraph::cAlone.
dglInt64_t dglGet_Cost | ( | dglGraph_s * | pGraph | ) |
Definition at line 1312 of file vector/dglib/graph.c.
References _dglGraph::nnCost.
int dglGet_EdgeAttrSize | ( | dglGraph_s * | pGraph | ) |
Definition at line 1237 of file vector/dglib/graph.c.
References _dglGraph::EdgeAttrSize.
Referenced by dglDepthComponents(), dglDepthSpanning(), and dglMinimumSpanning().
int dglGet_EdgeCount | ( | dglGraph_s * | pGraph | ) |
Definition at line 1262 of file vector/dglib/graph.c.
References _dglGraph::cEdge.
Referenced by dglDepthComponents(), dglDepthSpanning(), dglMinimumSpanning(), NetA_flow(), and NetA_spanning_tree().
dglEdgePrioritizer_s* dglGet_EdgePrioritizer | ( | dglGraph_s * | pGraph | ) |
Definition at line 1342 of file vector/dglib/graph.c.
References _dglGraph::edgePrioritizer.
int dglGet_EdgeSize | ( | dglGraph_s * | pGraph | ) |
Definition at line 1297 of file vector/dglib/graph.c.
References DGL_EDGE_SIZEOF_v1, DGL_EDGE_SIZEOF_v2, DGL_ERR_BadVersion, _dglGraph::iErrno, _dglGraph::NodeAttrSize, and _dglGraph::Version.
int dglGet_Endianess | ( | dglGraph_s * | pGraph | ) |
Definition at line 1227 of file vector/dglib/graph.c.
References _dglGraph::Endian.
dglInt32_t dglGet_Family | ( | dglGraph_s * | pGraph | ) |
Definition at line 1322 of file vector/dglib/graph.c.
References _dglGraph::nFamily.
int dglGet_HeadNodeCount | ( | dglGraph_s * | pGraph | ) |
Definition at line 1247 of file vector/dglib/graph.c.
References _dglGraph::cHead.
int dglGet_NodeAttrSize | ( | dglGraph_s * | pGraph | ) |
Definition at line 1232 of file vector/dglib/graph.c.
References _dglGraph::NodeAttrSize.
Referenced by dglDepthComponents(), dglDepthSpanning(), dglMinimumSpanning(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_flow(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
int dglGet_NodeCount | ( | dglGraph_s * | pGraph | ) |
Definition at line 1242 of file vector/dglib/graph.c.
References _dglGraph::cNode.
Referenced by NetA_betweenness_closeness(), NetA_degree_centrality(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
dglNodePrioritizer_s* dglGet_NodePrioritizer | ( | dglGraph_s * | pGraph | ) |
Definition at line 1347 of file vector/dglib/graph.c.
References _dglGraph::nodePrioritizer.
int dglGet_NodeSize | ( | dglGraph_s * | pGraph | ) |
Definition at line 1282 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, DGL_NODE_SIZEOF_v1, DGL_NODE_SIZEOF_v2, _dglGraph::iErrno, _dglGraph::NodeAttrSize, and _dglGraph::Version.
dglInt32_t* dglGet_Opaque | ( | dglGraph_s * | pGraph | ) |
Definition at line 1272 of file vector/dglib/graph.c.
References _dglGraph::aOpaqueSet.
Referenced by dglDepthComponents(), dglDepthSpanning(), and dglMinimumSpanning().
dglInt32_t dglGet_Options | ( | dglGraph_s * | pGraph | ) |
Definition at line 1332 of file vector/dglib/graph.c.
References _dglGraph::nOptions.
int dglGet_State | ( | dglGraph_s * | pGraph | ) |
Definition at line 1267 of file vector/dglib/graph.c.
References _dglGraph::Flags.
int dglGet_TailNodeCount | ( | dglGraph_s * | pGraph | ) |
Definition at line 1252 of file vector/dglib/graph.c.
References _dglGraph::cTail.
int dglGet_Version | ( | dglGraph_s * | pGraph | ) |
Definition at line 1218 of file vector/dglib/graph.c.
References _dglGraph::Version.
Referenced by dglDepthComponents(), dglDepthSpanning(), and dglMinimumSpanning().
dglInt32_t* dglGetEdge | ( | dglGraph_s * | pGraph, |
dglInt32_t | nEdgeId | ||
) |
Definition at line 577 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_get_edge_V1(), dgl_get_edge_V2(), _dglGraph::iErrno, NULL, and _dglGraph::Version.
dglInt32_t* dglGetNode | ( | dglGraph_s * | pGraph, |
dglInt32_t | nNodeId | ||
) |
Definition at line 156 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_degree_centrality(), and Vect_graph_set_node_costs().
int dglInitialize | ( | dglGraph_s * | pGraph, |
dglByte_t | Version, | ||
dglInt32_t | NodeAttrSize, | ||
dglInt32_t | EdgeAttrSize, | ||
dglInt32_t * | pOpaqueSet | ||
) |
Definition at line 54 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(), and Vect_graph_init().
int dglInitializeSPCache | ( | dglGraph_s * | pgraph, |
dglSPCache_s * | pCache | ||
) |
Definition at line 1123 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.
int dglIOContextInitialize | ( | dglGraph_s * | , |
dglIOContext_s * | |||
) |
Definition at line 1564 of file vector/dglib/graph.c.
References __CIO_BEGIN, dglIOContext_s::cb, dglIOContext_s::ib, dglIOContext_s::nState, NULL, dglIOContext_s::pb, and dglIOContext_s::pG.
void dglIOContextRelease | ( | dglIOContext_s * | ) |
Definition at line 1574 of file vector/dglib/graph.c.
int dglMinimumSpanning | ( | dglGraph_s * | pgraphInput, |
dglGraph_s * | pgraphOutput, | ||
dglInt32_t | nVertexNode, | ||
dglSpanClip_fn | fnClip, | ||
void * | pvClipArg | ||
) |
Definition at line 1061 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(), dglRelease(), _dglGraph::iErrno, and _dglGraph::Version.
dglInt32_t* dglNode_T_Find | ( | dglNodeTraverser_s * | pTraverser, |
dglInt32_t | nNodeId | ||
) |
Definition at line 1418 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_node_t_find_V1(), dgl_node_t_find_V2(), _dglGraph::iErrno, NULL, dglNodeTraverser_s::pGraph, and _dglGraph::Version.
dglInt32_t* dglNode_T_First | ( | dglNodeTraverser_s * | pTraverser | ) |
Definition at line 1388 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_node_t_first_V1(), dgl_node_t_first_V2(), _dglGraph::iErrno, NULL, dglNodeTraverser_s::pGraph, and _dglGraph::Version.
Referenced by dglDepthComponents(), NetA_betweenness_closeness(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
int dglNode_T_Initialize | ( | dglNodeTraverser_s * | pTraverser, |
dglGraph_s * | pGraph | ||
) |
Definition at line 1357 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_betweenness_closeness(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
dglInt32_t* dglNode_T_Last | ( | dglNodeTraverser_s * | pTraverser | ) |
dglInt32_t* dglNode_T_Next | ( | dglNodeTraverser_s * | pTraverser | ) |
Definition at line 1403 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_node_t_next_V1(), dgl_node_t_next_V2(), _dglGraph::iErrno, NULL, dglNodeTraverser_s::pGraph, and _dglGraph::Version.
Referenced by dglDepthComponents(), NetA_betweenness_closeness(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
dglInt32_t* dglNode_T_Prev | ( | dglNodeTraverser_s * | pTraverser | ) |
void dglNode_T_Release | ( | dglNodeTraverser_s * | pTraverser | ) |
Definition at line 1372 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_node_t_release_V1(), dgl_node_t_release_V2(), _dglGraph::iErrno, dglNodeTraverser_s::pGraph, and _dglGraph::Version.
Referenced by dglDepthComponents(), and NetA_split_vertices().
dglInt32_t* dglNodeGet_Attr | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnNode | ||
) |
Definition at line 256 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.
dglInt32_t dglNodeGet_Id | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnNode | ||
) |
Definition at line 214 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_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().
int dglNodeGet_InDegree | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnNode | ||
) |
Definition at line 298 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.
dglInt32_t* dglNodeGet_InEdgeset | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnNode | ||
) |
Definition at line 189 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().
int dglNodeGet_OutDegree | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnNode | ||
) |
Definition at line 330 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().
dglInt32_t* dglNodeGet_OutEdgeset | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnNode | ||
) |
Definition at line 171 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().
dglInt32_t dglNodeGet_Status | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnNode | ||
) |
Definition at line 235 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.
int dglNodeGet_Valence | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnNode | ||
) |
Definition at line 364 of file vector/dglib/graph.c.
Referenced by dglNodeGet_InDegree(), and dglNodeGet_OutDegree().
void dglNodeSet_Attr | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnNode, | ||
dglInt32_t * | pnAttr | ||
) |
Definition at line 276 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().
int dglRead | ( | dglGraph_s * | pGraph, |
int | fd | ||
) |
Definition at line 756 of file vector/dglib/graph.c.
References DGL_ERR_Read, DGL_ERR_VersionNotSupported, dgl_read_V1(), dgl_read_V2(), and _dglGraph::iErrno.
int dglReadChunk | ( | dglIOContext_s * | , |
dglByte_t * | pbChunk, | ||
int | cbChunk | ||
) |
Definition at line 1691 of file vector/dglib/graph.c.
int dglRelease | ( | dglGraph_s * | pGraph | ) |
Definition at line 109 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().
void dglReleaseSPCache | ( | dglGraph_s * | pgraph, |
dglSPCache_s * | pCache | ||
) |
Definition at line 1138 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.
void dglResetStats | ( | dglGraph_s * | pgraph | ) |
Definition at line 44 of file vector/dglib/graph.c.
void dglSet_Cost | ( | dglGraph_s * | pGraph, |
dglInt64_t | nnCost | ||
) |
Definition at line 1317 of file vector/dglib/graph.c.
References _dglGraph::nnCost.
void dglSet_Family | ( | dglGraph_s * | pGraph, |
dglInt32_t | nFamily | ||
) |
Definition at line 1327 of file vector/dglib/graph.c.
References _dglGraph::nFamily.
void dglSet_Opaque | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pOpaque | ||
) |
Definition at line 1277 of file vector/dglib/graph.c.
References _dglGraph::aOpaqueSet.
void dglSet_Options | ( | dglGraph_s * | pGraph, |
dglInt32_t | nOptions | ||
) |
Definition at line 1337 of file vector/dglib/graph.c.
References _dglGraph::nOptions.
void dglSet_Version | ( | dglGraph_s * | pGraph, |
int | Version | ||
) |
Definition at line 1222 of file vector/dglib/graph.c.
References _dglGraph::Version.
int dglShortestDistance | ( | dglGraph_s * | pGraph, |
dglInt32_t * | pnDistance, | ||
dglInt32_t | nStartNode, | ||
dglInt32_t | nDestinationNode, | ||
dglSPClip_fn | fnClip, | ||
void * | pvClipArg, | ||
dglSPCache_s * | pCache | ||
) |
Definition at line 818 of file vector/dglib/graph.c.
References dgl_dijkstra_V1(), dgl_dijkstra_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, and _dglGraph::Version.
int dglShortestDistanceGraph | ( | dglGraph_s * | pGraph, |
dglGraph_s * | pGraphOut, | ||
dglInt32_t | nStartNode, | ||
dglInt32_t | nDestinationNode, | ||
dglSPClip_fn | fnClip, | ||
void * | pvClipArg, | ||
dglSPCache_s * | pCache | ||
) |
int dglShortestPath | ( | dglGraph_s * | pGraph, |
dglSPReport_s ** | ppReport, | ||
dglInt32_t | nStartNode, | ||
dglInt32_t | nDestinationNode, | ||
dglSPClip_fn | fnClip, | ||
void * | pvClipArg, | ||
dglSPCache_s * | pCache | ||
) |
Definition at line 786 of file vector/dglib/graph.c.
References dgl_dijkstra_V1(), dgl_dijkstra_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, and _dglGraph::Version.
int dglShortestPathGraph | ( | dglGraph_s * | pGraph, |
dglGraph_s * | pGraphOut, | ||
dglInt32_t | nStartNode, | ||
dglInt32_t | nDestinationNode, | ||
dglSPClip_fn | fnClip, | ||
void * | pvClipArg, | ||
dglSPCache_s * | pCache | ||
) |
char* dglStrerror | ( | dglGraph_s * | pgraph | ) |
Definition at line 1161 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, DGL_ERR_Write, and _dglGraph::iErrno.
int dglUnflatten | ( | dglGraph_s * | pGraph | ) |
Definition at line 124 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_unflatten_V1(), dgl_unflatten_V2(), _dglGraph::iErrno, and _dglGraph::Version.
int dglWrite | ( | dglGraph_s * | pGraph, |
int | fd | ||
) |
Definition at line 734 of file vector/dglib/graph.c.
References DGL_ERR_BadVersion, dgl_write_V1(), dgl_write_V2(), _dglGraph::iErrno, and _dglGraph::Version.
int dglWriteChunk | ( | dglIOContext_s * | , |
dglWriteChunk_fn | , | ||
void * | pvArg | ||
) |
Definition at line 1578 of file vector/dglib/graph.c.
References __CIO_BEGIN, __CIO_END, __CIO_W_EDGEBUFFER, __CIO_W_HEADER, __CIO_W_NODEBUFFER, dglIOContext_s::ab, _dglGraph::aOpaqueSet, _dglGraph::cAlone, dglIOContext_s::cb, _dglGraph::cEdge, _dglGraph::cHead, _dglGraph::cNode, _dglGraph::cTail, _dglGraph::EdgeAttrSize, _dglGraph::Endian, dglIOContext_s::ib, _dglGraph::iEdgeBuffer, _dglGraph::iNodeBuffer, _dglGraph::nFamily, _dglGraph::nnCost, _dglGraph::NodeAttrSize, _dglGraph::nOptions, dglIOContext_s::nState, NULL, dglIOContext_s::pb, _dglGraph::pEdgeBuffer, dglIOContext_s::pG, _dglGraph::pNodeBuffer, and _dglGraph::Version.