GRASS GIS 7 Programmer's Manual
7.9.dev(2021)-e5379bbd7
|
Go to the source code of this file.
#define DGL_EDGE_ALLOC_v1 | ( | lattr | ) | (malloc( DGL_EDGE_SIZEOF_v1( lattr ) )) |
Definition at line 76 of file graph_v1.h.
#define DGL_EDGE_ATTR_PTR_v1 | ( | p | ) | ((p) + DGL_IL_ATTR_v1) |
Definition at line 82 of file graph_v1.h.
Referenced by dglEdgeGet_Attr(), and dglEdgeSet_Attr().
#define DGL_EDGE_COST_v1 | ( | p | ) | ((p)[DGL_IL_COST_v1]) |
Definition at line 80 of file graph_v1.h.
Referenced by dglEdgeGet_Cost().
#define DGL_EDGE_HEADNODE_ID_v1 | ( | pgrp, | |
pl | |||
) |
Definition at line 83 of file graph_v1.h.
#define DGL_EDGE_HEADNODE_OFFSET_v1 | ( | p | ) | ((p)[DGL_IL_HEAD_OFFSET_v1]) |
Definition at line 78 of file graph_v1.h.
Referenced by dglEdgeGet_Head().
#define DGL_EDGE_ID_v1 | ( | p | ) | ((p)[DGL_IL_ID_v1]) |
Definition at line 81 of file graph_v1.h.
Referenced by dglEdgeGet_Id().
#define DGL_EDGE_SIZEOF_v1 | ( | lattr | ) | (sizeof( dglInt32_t ) * DGL_IL_SIZE_v1 + (lattr)) |
Definition at line 74 of file graph_v1.h.
Referenced by dglGet_EdgeSize().
#define DGL_EDGE_TAILNODE_ID_v1 | ( | pgrp, | |
pl | |||
) |
Definition at line 86 of file graph_v1.h.
#define DGL_EDGE_TAILNODE_OFFSET_v1 | ( | p | ) | ((p)[DGL_IL_TAIL_OFFSET_v1]) |
Definition at line 79 of file graph_v1.h.
Referenced by dglEdgeGet_Tail().
#define DGL_EDGE_WSIZE_v1 | ( | lattr | ) | (DGL_EDGE_SIZEOF_v1( lattr ) / sizeof( dglInt32_t )) |
Definition at line 75 of file graph_v1.h.
#define DGL_EDGEBUFFER_OFFSET_v1 | ( | pgrp, | |
pl | |||
) | ((dglInt32_t)((dglByte_t *)pl - (dglByte_t *)(pgrp)->pEdgeBuffer)) |
Definition at line 112 of file graph_v1.h.
#define DGL_EDGEBUFFER_SHIFT_v1 | ( | pgrp, | |
o | |||
) | ((dglInt32_t*)((pgrp)->pEdgeBuffer + (o))) |
Definition at line 111 of file graph_v1.h.
#define DGL_EDGESET_ALLOC_v1 | ( | C, | |
lattr | |||
) | (malloc(DGL_EDGESET_SIZEOF_v1(C, lattr))) |
Definition at line 57 of file graph_v1.h.
#define DGL_EDGESET_EDGE_PTR_v1 | ( | p, | |
i, | |||
C | |||
) | (((p) + DGL_ILA_TOARR_v1) + (i) * DGL_EDGE_WSIZE_v1(C)) |
Definition at line 62 of file graph_v1.h.
#define DGL_EDGESET_EDGEARRAY_PTR_v1 | ( | p | ) | ((p) + DGL_ILA_TOARR_v1) |
Definition at line 61 of file graph_v1.h.
#define DGL_EDGESET_EDGECOUNT_v1 | ( | p | ) | ((p)[DGL_ILA_TOCNT_v1]) |
Definition at line 60 of file graph_v1.h.
Referenced by dglEdgesetGet_EdgeCount(), and dglNodeGet_OutDegree().
#define DGL_EDGESET_REALLOC_v1 | ( | P, | |
C, | |||
lattr | |||
) | (realloc(P , DGL_EDGESET_SIZEOF_v1(C, lattr))) |
Definition at line 58 of file graph_v1.h.
#define DGL_EDGESET_SIZEOF_v1 | ( | C, | |
lattr | |||
) | (sizeof( dglInt32_t ) * (DGL_ILA_SIZE_v1) + DGL_EDGE_SIZEOF_v1(lattr) * (C)) |
Definition at line 55 of file graph_v1.h.
#define DGL_EDGESET_WSIZE_v1 | ( | C, | |
lattr | |||
) | (DGL_EDGESET_SIZEOF_v1(C, lattr) / sizeof(dglInt32_t)) |
Definition at line 56 of file graph_v1.h.
#define DGL_FOREACH_EDGE_v1 | ( | pgrp, | |
pla, | |||
pl | |||
) |
Definition at line 99 of file graph_v1.h.
#define DGL_FOREACH_NODE_v1 | ( | pgrp, | |
pn | |||
) |
Definition at line 93 of file graph_v1.h.
#define DGL_IL_ATTR_v1 4 |
Definition at line 71 of file graph_v1.h.
#define DGL_IL_COST_v1 2 |
Definition at line 69 of file graph_v1.h.
#define DGL_IL_HEAD_OFFSET_v1 0 |
Definition at line 67 of file graph_v1.h.
#define DGL_IL_ID_v1 3 |
Definition at line 70 of file graph_v1.h.
#define DGL_IL_SIZE_v1 DGL_IL_ATTR_v1 |
Definition at line 72 of file graph_v1.h.
#define DGL_IL_TAIL_OFFSET_v1 1 |
Definition at line 68 of file graph_v1.h.
#define DGL_ILA_SIZE_v1 1 |
Definition at line 52 of file graph_v1.h.
#define DGL_ILA_TOARR_v1 DGL_ILA_SIZE_v1 |
Definition at line 53 of file graph_v1.h.
#define DGL_ILA_TOCNT_v1 0 |
Definition at line 51 of file graph_v1.h.
#define DGL_IN_ATTR_v1 3 |
Definition at line 36 of file graph_v1.h.
#define DGL_IN_NODEID_v1 0 |
Definition at line 33 of file graph_v1.h.
#define DGL_IN_SIZE_v1 DGL_IN_ATTR_v1 |
Definition at line 37 of file graph_v1.h.
#define DGL_IN_STATUS_v1 1 |
Definition at line 34 of file graph_v1.h.
#define DGL_IN_TAIL_OFFSET_v1 2 |
Definition at line 35 of file graph_v1.h.
#define DGL_NODE_ALLOC_v1 | ( | nattr | ) | (malloc( DGL_NODE_SIZEOF_v1( nattr ) ) ) |
Definition at line 41 of file graph_v1.h.
#define DGL_NODE_ATTR_PTR_v1 | ( | p | ) | ((p) + DGL_IN_ATTR_v1) |
Definition at line 46 of file graph_v1.h.
Referenced by dglNodeGet_Attr(), and dglNodeSet_Attr().
#define DGL_NODE_EDGESET_OFFSET_v1 | ( | p | ) | ((p)[DGL_IN_TAIL_OFFSET_v1]) |
Definition at line 45 of file graph_v1.h.
#define DGL_NODE_ID_v1 | ( | p | ) | ((p)[DGL_IN_NODEID_v1]) |
Definition at line 43 of file graph_v1.h.
Referenced by dglDepthComponents(), and dglNodeGet_Id().
#define DGL_NODE_SIZEOF_v1 | ( | nattr | ) | (sizeof( dglInt32_t ) * DGL_IN_SIZE_v1 + (nattr) ) |
Definition at line 39 of file graph_v1.h.
Referenced by dglGet_NodeSize().
#define DGL_NODE_STATUS_v1 | ( | p | ) | ((p)[DGL_IN_STATUS_v1]) |
Definition at line 44 of file graph_v1.h.
Referenced by dglDepthComponents(), dglNodeGet_OutDegree(), and dglNodeGet_Status().
#define DGL_NODE_WSIZE_v1 | ( | nattr | ) | (DGL_NODE_SIZEOF_v1( nattr ) / sizeof(dglInt32_t) ) |
Definition at line 40 of file graph_v1.h.
#define DGL_NODEBUFFER_OFFSET_v1 | ( | pgrp, | |
p | |||
) | ((dglInt32_t)((dglByte_t *)p - (dglByte_t *)(pgrp)->pNodeBuffer)) |
Definition at line 106 of file graph_v1.h.
#define DGL_NODEBUFFER_SHIFT_v1 | ( | pgrp, | |
o | |||
) | ((dglInt32_t*)((pgrp)->pNodeBuffer + (o))) |
Definition at line 105 of file graph_v1.h.
Referenced by dglEdgeGet_Head(), and dglEdgeGet_Tail().
int dgl_add_edge_V1 | ( | dglGraph_s * | pgraph, |
dglInt32_t | nHead, | ||
dglInt32_t | nTail, | ||
dglInt32_t | nCost, | ||
dglInt32_t | nEdge, | ||
void * | pvHeadAttr, | ||
void * | pvTailAttr, | ||
void * | pvEdgeAttr, | ||
dglInt32_t | nFlags | ||
) |
Referenced by dglAddEdge(), and dglAddEdgeX().
int dgl_add_node_V1 | ( | dglGraph_s * | pgraph, |
dglInt32_t | nId, | ||
void * | pvNodeAttr, | ||
dglInt32_t | nFlags | ||
) |
Referenced by dglAddNode().
int dgl_del_edge_V1 | ( | dglGraph_s * | pgraph, |
dglInt32_t | nId | ||
) |
Referenced by dglDelEdge().
int dgl_del_node_V1 | ( | dglGraph_s * | pgraph, |
dglInt32_t | nId | ||
) |
Referenced by dglDelNode().
int dgl_depthfirst_spanning_V1 | ( | dglGraph_s * | pgraphIn, |
dglGraph_s * | pgraphOut, | ||
dglInt32_t | nVertex, | ||
void * | pvVisited, | ||
dglSpanClip_fn | fnClip, | ||
void * | pvClipArg | ||
) |
Definition at line 86 of file graph_v1.c.
References DGL_GS_FLAT, dgl_span_depthfirst_spanning_V1_FLAT(), dgl_span_depthfirst_spanning_V1_TREE(), and _dglGraph::Flags.
Referenced by dglDepthComponents(), and dglDepthSpanning().
int dgl_dijkstra_V1 | ( | dglGraph_s * | pgraph, |
dglSPReport_s ** | ppReport, | ||
dglInt32_t * | pDistance, | ||
dglInt32_t | nStart, | ||
dglInt32_t | nDestination, | ||
dglSPClip_fn | fnClip, | ||
void * | pvClipArg, | ||
dglSPCache_s * | pCache | ||
) |
Definition at line 67 of file graph_v1.c.
References dgl_dijkstra_V1_FLAT(), dgl_dijkstra_V1_TREE(), DGL_GS_FLAT, and _dglGraph::Flags.
Referenced by dglShortestDistance(), and dglShortestPath().
int dgl_dijkstra_V1_FLAT | ( | dglGraph_s * | pgraph, |
dglSPReport_s ** | ppReport, | ||
dglInt32_t * | pDistance, | ||
dglInt32_t | nStart, | ||
dglInt32_t | nDestination, | ||
dglSPClip_fn | fnClip, | ||
void * | pvClipArg, | ||
dglSPCache_s * | pCache | ||
) |
Referenced by dgl_dijkstra_V1().
int dgl_dijkstra_V1_TREE | ( | dglGraph_s * | pgraph, |
dglSPReport_s ** | ppReport, | ||
dglInt32_t * | pDistance, | ||
dglInt32_t | nStart, | ||
dglInt32_t | nDestination, | ||
dglSPClip_fn | fnClip, | ||
void * | pvClipArg, | ||
dglSPCache_s * | pCache | ||
) |
Referenced by dgl_dijkstra_V1().
dglInt32_t* dgl_edge_t_first_V1 | ( | dglEdgeTraverser_s * | pT | ) |
Referenced by dglEdge_T_First().
int dgl_edge_t_initialize_V1 | ( | dglGraph_s * | pGraph, |
dglEdgeTraverser_s * | pTraverser, | ||
dglEdgePrioritizer_s * | pEP | ||
) |
Referenced by dglEdge_T_Initialize().
dglInt32_t* dgl_edge_t_next_V1 | ( | dglEdgeTraverser_s * | pT | ) |
Referenced by dglEdge_T_Next().
void dgl_edge_t_release_V1 | ( | dglEdgeTraverser_s * | pTraverser | ) |
Referenced by dglEdge_T_Release().
dglInt32_t* dgl_edgeset_t_first_V1 | ( | dglEdgesetTraverser_s * | pTraverser | ) |
Referenced by dglEdgeset_T_First().
int dgl_edgeset_t_initialize_V1 | ( | dglGraph_s * | pGraph, |
dglEdgesetTraverser_s * | pTraverser, | ||
dglInt32_t * | pnEdgeset | ||
) |
Referenced by dglEdgeset_T_Initialize().
dglInt32_t* dgl_edgeset_t_next_V1 | ( | dglEdgesetTraverser_s * | pTraverser | ) |
Referenced by dglEdgeset_T_Next().
void dgl_edgeset_t_release_V1 | ( | dglEdgesetTraverser_s * | pTraverser | ) |
int dgl_flatten_V1 | ( | dglGraph_s * | pgraph | ) |
Referenced by dglFlatten().
dglInt32_t* dgl_get_edge_V1 | ( | dglGraph_s * | pgraph, |
dglInt32_t | nId | ||
) |
Referenced by dglGetEdge().
dglInt32_t* dgl_get_node_V1 | ( | dglGraph_s * | pgraph, |
dglInt32_t | nId | ||
) |
Referenced by dglEdgeGet_Head(), dglEdgeGet_Tail(), and dglGetNode().
dglInt32_t* dgl_getnode_outedgeset_V1 | ( | dglGraph_s * | pgraph, |
dglInt32_t * | pnode | ||
) |
Referenced by dglNodeGet_OutEdgeset().
int dgl_initialize_V1 | ( | dglGraph_s * | pgraph | ) |
Definition at line 120 of file graph_v1.c.
References avl_create, DGL_ERR_MemoryExhausted, dglTreeGetAllocator(), dglTreeNodeCompare(), _dglGraph::iErrno, NULL, _dglGraph::pEdgeTree, and _dglGraph::pNodeTree.
Referenced by dglInitialize().
int dgl_minimum_spanning_V1 | ( | dglGraph_s * | pgraphIn, |
dglGraph_s * | pgraphOut, | ||
dglInt32_t | nVertex, | ||
dglSpanClip_fn | fnClip, | ||
void * | pvClipArg | ||
) |
Definition at line 104 of file graph_v1.c.
References DGL_GS_FLAT, dgl_span_minimum_spanning_V1_FLAT(), dgl_span_minimum_spanning_V1_TREE(), and _dglGraph::Flags.
Referenced by dglMinimumSpanning().
dglInt32_t* dgl_node_t_find_V1 | ( | dglNodeTraverser_s * | pT, |
dglInt32_t | nId | ||
) |
Referenced by dglNode_T_Find().
dglInt32_t* dgl_node_t_first_V1 | ( | dglNodeTraverser_s * | pT | ) |
Referenced by dglNode_T_First().
int dgl_node_t_initialize_V1 | ( | dglGraph_s * | pGraph, |
dglNodeTraverser_s * | pT | ||
) |
Referenced by dglNode_T_Initialize().
dglInt32_t* dgl_node_t_next_V1 | ( | dglNodeTraverser_s * | pT | ) |
Referenced by dglNode_T_Next().
void dgl_node_t_release_V1 | ( | dglNodeTraverser_s * | pT | ) |
Referenced by dglNode_T_Release().
int dgl_read_V1 | ( | dglGraph_s * | pgraph, |
int | fd | ||
) |
Definition at line 250 of file graph_v1.c.
References _dglGraph::aOpaqueSet, _dglGraph::cAlone, _dglGraph::cEdge, _dglGraph::cHead, _dglGraph::cNode, _dglGraph::cTail, DGL_ENDIAN_BIG, DGL_ENDIAN_LITTLE, DGL_ERR_MemoryExhausted, DGL_ERR_Read, dgl_swapInt32Bytes(), dgl_swapInt64Bytes(), dglInitialize(), _dglGraph::Flags, free(), _dglGraph::iEdgeBuffer, _dglGraph::iErrno, _dglGraph::iNodeBuffer, malloc(), _dglGraph::nnCost, NULL, _dglGraph::pEdgeBuffer, and _dglGraph::pNodeBuffer.
Referenced by dglRead().
int dgl_release_V1 | ( | dglGraph_s * | pgraph | ) |
Definition at line 133 of file graph_v1.c.
References avl_destroy, dglTreeEdgeCancel(), dglTreeEdgePri32Cancel(), dglTreeNodeCancel(), dglTreeNodePri32Cancel(), _dglGraph::edgePrioritizer, free(), _dglGraph::iErrno, _dglGraph::nodePrioritizer, _dglGraph::pEdgeBuffer, _dglGraph::pEdgeTree, _dglGraph::pNodeBuffer, _dglGraph::pNodeTree, dglNodePrioritizer_s::pvAVL, and dglEdgePrioritizer_s::pvAVL.
Referenced by dglRelease().
int dgl_sp_cache_initialize_V1 | ( | dglGraph_s * | pgraph, |
dglSPCache_s * | pCache, | ||
dglInt32_t | nStart | ||
) |
Referenced by dglInitializeSPCache().
void dgl_sp_cache_release_V1 | ( | dglGraph_s * | pgraph, |
dglSPCache_s * | pCache | ||
) |
Referenced by dglReleaseSPCache().
int dgl_span_depthfirst_spanning_V1_FLAT | ( | dglGraph_s * | pgraphIn, |
dglGraph_s * | pgraphOut, | ||
dglInt32_t | nVertex, | ||
void * | pvVisited, | ||
dglSpanClip_fn | fnClip, | ||
void * | pvClipArg | ||
) |
Referenced by dgl_depthfirst_spanning_V1().
int dgl_span_depthfirst_spanning_V1_TREE | ( | dglGraph_s * | pgraphIn, |
dglGraph_s * | pgraphOut, | ||
dglInt32_t | nVertex, | ||
void * | pvVisited, | ||
dglSpanClip_fn | fnClip, | ||
void * | pvClipArg | ||
) |
Referenced by dgl_depthfirst_spanning_V1().
int dgl_span_minimum_spanning_V1_FLAT | ( | dglGraph_s * | pgraphIn, |
dglGraph_s * | pgraphOut, | ||
dglInt32_t | nVertex, | ||
dglSpanClip_fn | fnClip, | ||
void * | pvClipArg | ||
) |
Referenced by dgl_minimum_spanning_V1().
int dgl_span_minimum_spanning_V1_TREE | ( | dglGraph_s * | pgraphIn, |
dglGraph_s * | pgraphOut, | ||
dglInt32_t | nVertex, | ||
dglSpanClip_fn | fnClip, | ||
void * | pvClipArg | ||
) |
Referenced by dgl_minimum_spanning_V1().
int dgl_unflatten_V1 | ( | dglGraph_s * | pgraph | ) |
Referenced by dglUnflatten().
int dgl_write_V1 | ( | dglGraph_s * | pgraph, |
int | fd | ||
) |
Definition at line 154 of file graph_v1.c.
References _dglGraph::aOpaqueSet, _dglGraph::cAlone, _dglGraph::cEdge, _dglGraph::cHead, _dglGraph::cNode, _dglGraph::cTail, DGL_ERR_Write, _dglGraph::EdgeAttrSize, _dglGraph::Endian, _dglGraph::iEdgeBuffer, _dglGraph::iErrno, _dglGraph::iNodeBuffer, _dglGraph::nnCost, _dglGraph::NodeAttrSize, _dglGraph::pEdgeBuffer, _dglGraph::pNodeBuffer, and _dglGraph::Version.
Referenced by dglWrite().