GRASS GIS 8 Programmer's Manual  8.4.0dev(2024)-6c790bf5c0
graph_v2.h File Reference
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros

#define DGL_IN_NODEID_v2   0
 
#define DGL_IN_STATUS_v2   1
 
#define DGL_IN_EDGESET_OFFSET_v2   2
 
#define DGL_IN_ATTR_v2   3
 
#define DGL_IN_SIZE_v2   DGL_IN_ATTR_v2
 
#define DGL_NODE_SIZEOF_v2(nattr)    (sizeof(dglInt32_t) * DGL_IN_SIZE_v2 + (nattr))
 
#define DGL_NODE_WSIZE_v2(nattr)    (DGL_NODE_SIZEOF_v2(nattr) / sizeof(dglInt32_t))
 
#define DGL_NODE_ALLOC_v2(nattr)   (malloc(DGL_NODE_SIZEOF_v2(nattr)))
 
#define DGL_NODE_ID_v2(p)   ((p)[DGL_IN_NODEID_v2])
 
#define DGL_NODE_STATUS_v2(p)   ((p)[DGL_IN_STATUS_v2])
 
#define DGL_NODE_EDGESET_OFFSET_v2(p)   ((p)[DGL_IN_EDGESET_OFFSET_v2])
 
#define DGL_NODE_ATTR_PTR_v2(p)   ((p) + DGL_IN_ATTR_v2)
 
#define DGL_ILA_TOCNT_v2   0
 
#define DGL_ILA_SIZE_v2   1
 
#define DGL_ILA_TOARR_v2   DGL_ILA_SIZE_v2
 
#define DGL_EDGESET_SIZEOF_v2(C, lattr)   (sizeof(dglInt32_t) * ((C) + 1))
 
#define DGL_EDGESET_WSIZE_v2(C, lattr)    (DGL_EDGESET_SIZEOF_v2(C, lattr) / sizeof(dglInt32_t))
 
#define DGL_EDGESET_ALLOC_v2(C, lattr)   (malloc(DGL_EDGESET_SIZEOF_v2(C, lattr)))
 
#define DGL_EDGESET_REALLOC_v2(P, C, lattr)    (realloc(P, DGL_EDGESET_SIZEOF_v2(C, lattr)))
 
#define DGL_EDGESET_EDGECOUNT_v2(p)   ((p)[DGL_ILA_TOCNT_v2])
 
#define DGL_EDGESET_EDGEARRAY_PTR_v2(p)   ((p) + DGL_ILA_TOARR_v2)
 
#define DGL_EDGESET_EDGE_PTR_v2(pgrp, p, i)    DGL_EDGEBUFFER_SHIFT_v2(pgrp, *((p) + DGL_ILA_TOARR_v2 + (i)))
 
#define DGL_IL_HEAD_OFFSET_v2   0
 
#define DGL_IL_TAIL_OFFSET_v2   1
 
#define DGL_IL_STATUS_v2   2
 
#define DGL_IL_COST_v2   3
 
#define DGL_IL_ID_v2   4
 
#define DGL_IL_ATTR_v2   5
 
#define DGL_IL_SIZE_v2   DGL_IL_ATTR_v2
 
#define DGL_EDGE_SIZEOF_v2(lattr)    (sizeof(dglInt32_t) * DGL_IL_SIZE_v2 + (lattr))
 
#define DGL_EDGE_WSIZE_v2(lattr)    (DGL_EDGE_SIZEOF_v2(lattr) / sizeof(dglInt32_t))
 
#define DGL_EDGE_ALLOC_v2(lattr)   (malloc(DGL_EDGE_SIZEOF_v2(lattr)))
 
#define DGL_EDGE_HEADNODE_OFFSET_v2(p)   ((p)[DGL_IL_HEAD_OFFSET_v2])
 
#define DGL_EDGE_TAILNODE_OFFSET_v2(p)   ((p)[DGL_IL_TAIL_OFFSET_v2])
 
#define DGL_EDGE_STATUS_v2(p)   ((p)[DGL_IL_STATUS_v2])
 
#define DGL_EDGE_COST_v2(p)   ((p)[DGL_IL_COST_v2])
 
#define DGL_EDGE_ID_v2(p)   ((p)[DGL_IL_ID_v2])
 
#define DGL_EDGE_ATTR_PTR_v2(p)   ((p) + DGL_IL_ATTR_v2)
 
#define DGL_EDGE_HEADNODE_ID_v2(pgrp, pl)
 
#define DGL_EDGE_TAILNODE_ID_v2(pgrp, pl)
 
#define DGL_FOREACH_NODE_v2(pgrp, pn)
 
#define DGL_FOREACH_EDGE_v2(pgrp, pla, pl, il)
 
#define DGL_NODEBUFFER_SHIFT_v2(pgrp, o)    ((dglInt32_t *)((pgrp)->pNodeBuffer + (o)))
 
#define DGL_NODEBUFFER_OFFSET_v2(pgrp, p)    ((dglInt32_t)((dglByte_t *)p - (dglByte_t *)(pgrp)->pNodeBuffer))
 
#define DGL_EDGEBUFFER_SHIFT_v2(pgrp, o)    ((dglInt32_t *)((pgrp)->pEdgeBuffer + (o)))
 
#define DGL_EDGEBUFFER_OFFSET_v2(pgrp, pl)    ((dglInt32_t)((dglByte_t *)pl - (dglByte_t *)(pgrp)->pEdgeBuffer))
 

Functions

int dgl_add_edge_V2 (dglGraph_s *pgraph, dglInt32_t nHead, dglInt32_t nTail, dglInt32_t nCost, dglInt32_t nEdge, void *pvHeadAttr, void *pvTailAttr, void *pvEdgeAttr, dglInt32_t nFlags)
 
int dgl_unflatten_V2 (dglGraph_s *pgraph)
 
int dgl_flatten_V2 (dglGraph_s *pgraph)
 
int dgl_initialize_V2 (dglGraph_s *pgraph)
 
int dgl_release_V2 (dglGraph_s *pgraph)
 
int dgl_write_V2 (dglGraph_s *pgraph, int fd)
 
int dgl_read_V2 (dglGraph_s *pgraph, int fd, int version)
 
int dgl_sp_cache_initialize_V2 (dglGraph_s *pgraph, dglSPCache_s *pCache, dglInt32_t nStart)
 
void dgl_sp_cache_release_V2 (dglGraph_s *pgraph, dglSPCache_s *pCache)
 
int dgl_dijkstra_V2_TREE (dglGraph_s *pgraph, dglSPReport_s **ppReport, dglInt32_t *pDistance, dglInt32_t nStart, dglInt32_t nDestination, dglSPClip_fn fnClip, void *pvClipArg, dglSPCache_s *pCache)
 
int dgl_dijkstra_V2_FLAT (dglGraph_s *pgraph, dglSPReport_s **ppReport, dglInt32_t *pDistance, dglInt32_t nStart, dglInt32_t nDestination, dglSPClip_fn fnClip, void *pvClipArg, dglSPCache_s *pCache)
 
int dgl_dijkstra_V2 (dglGraph_s *pgraph, dglSPReport_s **ppReport, dglInt32_t *pDistance, dglInt32_t nStart, dglInt32_t nDestination, dglSPClip_fn fnClip, void *pvClipArg, dglSPCache_s *pCache)
 
int dgl_span_depthfirst_spanning_V2_TREE (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, void *pvVisited, dglSpanClip_fn fnClip, void *pvClipArg)
 
int dgl_span_depthfirst_spanning_V2_FLAT (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, void *pvVisited, dglSpanClip_fn fnClip, void *pvClipArg)
 
int dgl_depthfirst_spanning_V2 (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, void *pvVisited, dglSpanClip_fn fnClip, void *pvClipArg)
 
int dgl_span_minimum_spanning_V2_TREE (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, dglSpanClip_fn fnClip, void *pvClipArg)
 
int dgl_span_minimum_spanning_V2_FLAT (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, dglSpanClip_fn fnClip, void *pvClipArg)
 
int dgl_minimum_spanning_V2 (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, dglSpanClip_fn fnClip, void *pvClipArg)
 
int dgl_add_node_V2 (dglGraph_s *pgraph, dglInt32_t nId, void *pvNodeAttr, dglInt32_t nFlags)
 
int dgl_del_node_outedge_V2 (dglGraph_s *pgraph, dglInt32_t nNode, dglInt32_t nEdge)
 
int dgl_del_node_inedge_V2 (dglGraph_s *pgraph, dglInt32_t nNode, dglInt32_t nEdge)
 
int dgl_del_node_V2 (dglGraph_s *pgraph, dglInt32_t nId)
 
dglInt32_tdgl_get_node_V2 (dglGraph_s *pgraph, dglInt32_t nId)
 
dglInt32_tdgl_get_edge_V2 (dglGraph_s *pgraph, dglInt32_t nId)
 
int dgl_del_edge_V2 (dglGraph_s *pgraph, dglInt32_t nId)
 
dglInt32_tdgl_getnode_outedgeset_V2 (dglGraph_s *pgraph, dglInt32_t *pnode)
 
dglInt32_tdgl_getnode_inedgeset_V2 (dglGraph_s *pgraph, dglInt32_t *pnode)
 
int dgl_node_t_initialize_V2 (dglGraph_s *pGraph, dglNodeTraverser_s *pT)
 
void dgl_node_t_release_V2 (dglNodeTraverser_s *pT)
 
dglInt32_tdgl_node_t_first_V2 (dglNodeTraverser_s *pT)
 
dglInt32_tdgl_node_t_next_V2 (dglNodeTraverser_s *pT)
 
dglInt32_tdgl_node_t_find_V2 (dglNodeTraverser_s *pT, dglInt32_t nId)
 
int dgl_edgeset_t_initialize_V2 (dglGraph_s *pGraph, dglEdgesetTraverser_s *pTraverser, dglInt32_t *pnEdgeset)
 
void dgl_edgeset_t_release_V2 (dglEdgesetTraverser_s *pTraverser)
 
dglInt32_tdgl_edgeset_t_first_V2 (dglEdgesetTraverser_s *pTraverser)
 
dglInt32_tdgl_edgeset_t_next_V2 (dglEdgesetTraverser_s *pTraverser)
 
int dgl_edge_t_initialize_V2 (dglGraph_s *pGraph, dglEdgeTraverser_s *pTraverser, dglEdgePrioritizer_s *pEP)
 
void dgl_edge_t_release_V2 (dglEdgeTraverser_s *pTraverser)
 
dglInt32_tdgl_edge_t_first_V2 (dglEdgeTraverser_s *pT)
 
dglInt32_tdgl_edge_t_next_V2 (dglEdgeTraverser_s *pT)
 

Macro Definition Documentation

◆ DGL_EDGE_ALLOC_v2

#define DGL_EDGE_ALLOC_v2 (   lattr)    (malloc(DGL_EDGE_SIZEOF_v2(lattr)))

Definition at line 84 of file graph_v2.h.

◆ DGL_EDGE_ATTR_PTR_v2

#define DGL_EDGE_ATTR_PTR_v2 (   p)    ((p) + DGL_IL_ATTR_v2)

Definition at line 91 of file graph_v2.h.

◆ DGL_EDGE_COST_v2

#define DGL_EDGE_COST_v2 (   p)    ((p)[DGL_IL_COST_v2])

Definition at line 89 of file graph_v2.h.

◆ DGL_EDGE_HEADNODE_ID_v2

#define DGL_EDGE_HEADNODE_ID_v2 (   pgrp,
  pl 
)
Value:
((pgrp->Flags & 1) \
? DGL_NODE_ID_v2(pgrp->pNodeBuffer + DGL_EDGE_HEADNODE_OFFSET_v2(pl)) \
#define DGL_NODE_ID_v2(p)
Definition: graph_v2.h:45
#define DGL_EDGE_HEADNODE_OFFSET_v2(p)
Definition: graph_v2.h:86

Definition at line 92 of file graph_v2.h.

◆ DGL_EDGE_HEADNODE_OFFSET_v2

#define DGL_EDGE_HEADNODE_OFFSET_v2 (   p)    ((p)[DGL_IL_HEAD_OFFSET_v2])

Definition at line 86 of file graph_v2.h.

◆ DGL_EDGE_ID_v2

#define DGL_EDGE_ID_v2 (   p)    ((p)[DGL_IL_ID_v2])

Definition at line 90 of file graph_v2.h.

◆ DGL_EDGE_SIZEOF_v2

#define DGL_EDGE_SIZEOF_v2 (   lattr)     (sizeof(dglInt32_t) * DGL_IL_SIZE_v2 + (lattr))

Definition at line 80 of file graph_v2.h.

◆ DGL_EDGE_STATUS_v2

#define DGL_EDGE_STATUS_v2 (   p)    ((p)[DGL_IL_STATUS_v2])

Definition at line 88 of file graph_v2.h.

◆ DGL_EDGE_TAILNODE_ID_v2

#define DGL_EDGE_TAILNODE_ID_v2 (   pgrp,
  pl 
)
Value:
((pgrp->Flags & 1) \
? DGL_NODE_ID_v2(pgrp->pNodeBuffer + DGL_EDGE_TAILNODE_OFFSET_v2(pl)) \
#define DGL_EDGE_TAILNODE_OFFSET_v2(p)
Definition: graph_v2.h:87

Definition at line 96 of file graph_v2.h.

◆ DGL_EDGE_TAILNODE_OFFSET_v2

#define DGL_EDGE_TAILNODE_OFFSET_v2 (   p)    ((p)[DGL_IL_TAIL_OFFSET_v2])

Definition at line 87 of file graph_v2.h.

◆ DGL_EDGE_WSIZE_v2

#define DGL_EDGE_WSIZE_v2 (   lattr)     (DGL_EDGE_SIZEOF_v2(lattr) / sizeof(dglInt32_t))

Definition at line 82 of file graph_v2.h.

◆ DGL_EDGEBUFFER_OFFSET_v2

#define DGL_EDGEBUFFER_OFFSET_v2 (   pgrp,
  pl 
)     ((dglInt32_t)((dglByte_t *)pl - (dglByte_t *)(pgrp)->pEdgeBuffer))

Definition at line 129 of file graph_v2.h.

◆ DGL_EDGEBUFFER_SHIFT_v2

#define DGL_EDGEBUFFER_SHIFT_v2 (   pgrp,
 
)     ((dglInt32_t *)((pgrp)->pEdgeBuffer + (o)))

Definition at line 127 of file graph_v2.h.

◆ DGL_EDGESET_ALLOC_v2

#define DGL_EDGESET_ALLOC_v2 (   C,
  lattr 
)    (malloc(DGL_EDGESET_SIZEOF_v2(C, lattr)))

Definition at line 60 of file graph_v2.h.

◆ DGL_EDGESET_EDGE_PTR_v2

#define DGL_EDGESET_EDGE_PTR_v2 (   pgrp,
  p,
 
)     DGL_EDGEBUFFER_SHIFT_v2(pgrp, *((p) + DGL_ILA_TOARR_v2 + (i)))

Definition at line 66 of file graph_v2.h.

◆ DGL_EDGESET_EDGEARRAY_PTR_v2

#define DGL_EDGESET_EDGEARRAY_PTR_v2 (   p)    ((p) + DGL_ILA_TOARR_v2)

Definition at line 65 of file graph_v2.h.

◆ DGL_EDGESET_EDGECOUNT_v2

#define DGL_EDGESET_EDGECOUNT_v2 (   p)    ((p)[DGL_ILA_TOCNT_v2])

Definition at line 64 of file graph_v2.h.

◆ DGL_EDGESET_REALLOC_v2

#define DGL_EDGESET_REALLOC_v2 (   P,
  C,
  lattr 
)     (realloc(P, DGL_EDGESET_SIZEOF_v2(C, lattr)))

Definition at line 61 of file graph_v2.h.

◆ DGL_EDGESET_SIZEOF_v2

#define DGL_EDGESET_SIZEOF_v2 (   C,
  lattr 
)    (sizeof(dglInt32_t) * ((C) + 1))

Definition at line 57 of file graph_v2.h.

◆ DGL_EDGESET_WSIZE_v2

#define DGL_EDGESET_WSIZE_v2 (   C,
  lattr 
)     (DGL_EDGESET_SIZEOF_v2(C, lattr) / sizeof(dglInt32_t))

Definition at line 58 of file graph_v2.h.

◆ DGL_FOREACH_EDGE_v2

#define DGL_FOREACH_EDGE_v2 (   pgrp,
  pla,
  pl,
  il 
)
Value:
for ((il) = 0, (pl) = DGL_EDGESET_EDGE_PTR_v2(pgrp, pla, il); \
(il) < DGL_EDGESET_EDGECOUNT_v2(pla); \
(il)++, (pl) = DGL_EDGESET_EDGE_PTR_v2(pgrp, pla, il))
#define DGL_EDGESET_EDGECOUNT_v2(p)
Definition: graph_v2.h:64
#define DGL_EDGESET_EDGE_PTR_v2(pgrp, p, i)
Definition: graph_v2.h:66

Definition at line 112 of file graph_v2.h.

◆ DGL_FOREACH_NODE_v2

#define DGL_FOREACH_NODE_v2 (   pgrp,
  pn 
)
Value:
for ((pn) = (dglInt32_t *)(pgrp)->pNodeBuffer; \
(pgrp)->pNodeBuffer && \
(pn) < (dglInt32_t *)((pgrp)->pNodeBuffer + (pgrp)->iNodeBuffer); \
(pn) += DGL_NODE_WSIZE_v2((pgrp)->NodeAttrSize))
#define DGL_NODE_WSIZE_v2(nattr)
Definition: graph_v2.h:41
long dglInt32_t
Definition: type.h:36

Definition at line 104 of file graph_v2.h.

◆ DGL_IL_ATTR_v2

#define DGL_IL_ATTR_v2   5

Definition at line 77 of file graph_v2.h.

◆ DGL_IL_COST_v2

#define DGL_IL_COST_v2   3

Definition at line 75 of file graph_v2.h.

◆ DGL_IL_HEAD_OFFSET_v2

#define DGL_IL_HEAD_OFFSET_v2   0

Definition at line 72 of file graph_v2.h.

◆ DGL_IL_ID_v2

#define DGL_IL_ID_v2   4

Definition at line 76 of file graph_v2.h.

◆ DGL_IL_SIZE_v2

#define DGL_IL_SIZE_v2   DGL_IL_ATTR_v2

Definition at line 78 of file graph_v2.h.

◆ DGL_IL_STATUS_v2

#define DGL_IL_STATUS_v2   2

Definition at line 74 of file graph_v2.h.

◆ DGL_IL_TAIL_OFFSET_v2

#define DGL_IL_TAIL_OFFSET_v2   1

Definition at line 73 of file graph_v2.h.

◆ DGL_ILA_SIZE_v2

#define DGL_ILA_SIZE_v2   1

Definition at line 54 of file graph_v2.h.

◆ DGL_ILA_TOARR_v2

#define DGL_ILA_TOARR_v2   DGL_ILA_SIZE_v2

Definition at line 55 of file graph_v2.h.

◆ DGL_ILA_TOCNT_v2

#define DGL_ILA_TOCNT_v2   0

Definition at line 53 of file graph_v2.h.

◆ DGL_IN_ATTR_v2

#define DGL_IN_ATTR_v2   3

Definition at line 36 of file graph_v2.h.

◆ DGL_IN_EDGESET_OFFSET_v2

#define DGL_IN_EDGESET_OFFSET_v2   2

Definition at line 35 of file graph_v2.h.

◆ DGL_IN_NODEID_v2

#define DGL_IN_NODEID_v2   0

Definition at line 33 of file graph_v2.h.

◆ DGL_IN_SIZE_v2

#define DGL_IN_SIZE_v2   DGL_IN_ATTR_v2

Definition at line 37 of file graph_v2.h.

◆ DGL_IN_STATUS_v2

#define DGL_IN_STATUS_v2   1

Definition at line 34 of file graph_v2.h.

◆ DGL_NODE_ALLOC_v2

#define DGL_NODE_ALLOC_v2 (   nattr)    (malloc(DGL_NODE_SIZEOF_v2(nattr)))

Definition at line 43 of file graph_v2.h.

◆ DGL_NODE_ATTR_PTR_v2

#define DGL_NODE_ATTR_PTR_v2 (   p)    ((p) + DGL_IN_ATTR_v2)

Definition at line 48 of file graph_v2.h.

◆ DGL_NODE_EDGESET_OFFSET_v2

#define DGL_NODE_EDGESET_OFFSET_v2 (   p)    ((p)[DGL_IN_EDGESET_OFFSET_v2])

Definition at line 47 of file graph_v2.h.

◆ DGL_NODE_ID_v2

#define DGL_NODE_ID_v2 (   p)    ((p)[DGL_IN_NODEID_v2])

Definition at line 45 of file graph_v2.h.

◆ DGL_NODE_SIZEOF_v2

#define DGL_NODE_SIZEOF_v2 (   nattr)     (sizeof(dglInt32_t) * DGL_IN_SIZE_v2 + (nattr))

Definition at line 39 of file graph_v2.h.

◆ DGL_NODE_STATUS_v2

#define DGL_NODE_STATUS_v2 (   p)    ((p)[DGL_IN_STATUS_v2])

Definition at line 46 of file graph_v2.h.

◆ DGL_NODE_WSIZE_v2

#define DGL_NODE_WSIZE_v2 (   nattr)     (DGL_NODE_SIZEOF_v2(nattr) / sizeof(dglInt32_t))

Definition at line 41 of file graph_v2.h.

◆ DGL_NODEBUFFER_OFFSET_v2

#define DGL_NODEBUFFER_OFFSET_v2 (   pgrp,
 
)     ((dglInt32_t)((dglByte_t *)p - (dglByte_t *)(pgrp)->pNodeBuffer))

Definition at line 121 of file graph_v2.h.

◆ DGL_NODEBUFFER_SHIFT_v2

#define DGL_NODEBUFFER_SHIFT_v2 (   pgrp,
 
)     ((dglInt32_t *)((pgrp)->pNodeBuffer + (o)))

Definition at line 119 of file graph_v2.h.

Function Documentation

◆ dgl_add_edge_V2()

int dgl_add_edge_V2 ( 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().

◆ dgl_add_node_V2()

int dgl_add_node_V2 ( dglGraph_s pgraph,
dglInt32_t  nId,
void *  pvNodeAttr,
dglInt32_t  nFlags 
)

Referenced by dglAddNode().

◆ dgl_del_edge_V2()

int dgl_del_edge_V2 ( dglGraph_s pgraph,
dglInt32_t  nId 
)

Referenced by dglDelEdge().

◆ dgl_del_node_inedge_V2()

int dgl_del_node_inedge_V2 ( dglGraph_s pgraph,
dglInt32_t  nNode,
dglInt32_t  nEdge 
)

◆ dgl_del_node_outedge_V2()

int dgl_del_node_outedge_V2 ( dglGraph_s pgraph,
dglInt32_t  nNode,
dglInt32_t  nEdge 
)

◆ dgl_del_node_V2()

int dgl_del_node_V2 ( dglGraph_s pgraph,
dglInt32_t  nId 
)

Referenced by dglDelNode().

◆ dgl_depthfirst_spanning_V2()

int dgl_depthfirst_spanning_V2 ( dglGraph_s pgraphIn,
dglGraph_s pgraphOut,
dglInt32_t  nVertex,
void *  pvVisited,
dglSpanClip_fn  fnClip,
void *  pvClipArg 
)

◆ dgl_dijkstra_V2()

int dgl_dijkstra_V2 ( dglGraph_s pgraph,
dglSPReport_s **  ppReport,
dglInt32_t pDistance,
dglInt32_t  nStart,
dglInt32_t  nDestination,
dglSPClip_fn  fnClip,
void *  pvClipArg,
dglSPCache_s pCache 
)

◆ dgl_dijkstra_V2_FLAT()

int dgl_dijkstra_V2_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_V2().

◆ dgl_dijkstra_V2_TREE()

int dgl_dijkstra_V2_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_V2().

◆ dgl_edge_t_first_V2()

dglInt32_t* dgl_edge_t_first_V2 ( dglEdgeTraverser_s pT)

Referenced by dglEdge_T_First().

◆ dgl_edge_t_initialize_V2()

int dgl_edge_t_initialize_V2 ( dglGraph_s pGraph,
dglEdgeTraverser_s pTraverser,
dglEdgePrioritizer_s pEP 
)

Referenced by dglEdge_T_Initialize().

◆ dgl_edge_t_next_V2()

dglInt32_t* dgl_edge_t_next_V2 ( dglEdgeTraverser_s pT)

Referenced by dglEdge_T_Next().

◆ dgl_edge_t_release_V2()

void dgl_edge_t_release_V2 ( dglEdgeTraverser_s pTraverser)

Referenced by dglEdge_T_Release().

◆ dgl_edgeset_t_first_V2()

dglInt32_t* dgl_edgeset_t_first_V2 ( dglEdgesetTraverser_s pTraverser)

Referenced by dglEdgeset_T_First().

◆ dgl_edgeset_t_initialize_V2()

int dgl_edgeset_t_initialize_V2 ( dglGraph_s pGraph,
dglEdgesetTraverser_s pTraverser,
dglInt32_t pnEdgeset 
)

Referenced by dglEdgeset_T_Initialize().

◆ dgl_edgeset_t_next_V2()

dglInt32_t* dgl_edgeset_t_next_V2 ( dglEdgesetTraverser_s pTraverser)

Referenced by dglEdgeset_T_Next().

◆ dgl_edgeset_t_release_V2()

void dgl_edgeset_t_release_V2 ( dglEdgesetTraverser_s pTraverser)

◆ dgl_flatten_V2()

int dgl_flatten_V2 ( dglGraph_s pgraph)

Referenced by dglFlatten().

◆ dgl_get_edge_V2()

dglInt32_t* dgl_get_edge_V2 ( dglGraph_s pgraph,
dglInt32_t  nId 
)

Referenced by dglGetEdge().

◆ dgl_get_node_V2()

dglInt32_t* dgl_get_node_V2 ( dglGraph_s pgraph,
dglInt32_t  nId 
)

◆ dgl_getnode_inedgeset_V2()

dglInt32_t* dgl_getnode_inedgeset_V2 ( dglGraph_s pgraph,
dglInt32_t pnode 
)

Referenced by dglNodeGet_InEdgeset().

◆ dgl_getnode_outedgeset_V2()

dglInt32_t* dgl_getnode_outedgeset_V2 ( dglGraph_s pgraph,
dglInt32_t pnode 
)

Referenced by dglNodeGet_OutEdgeset().

◆ dgl_initialize_V2()

◆ dgl_minimum_spanning_V2()

int dgl_minimum_spanning_V2 ( dglGraph_s pgraphIn,
dglGraph_s pgraphOut,
dglInt32_t  nVertex,
dglSpanClip_fn  fnClip,
void *  pvClipArg 
)

◆ dgl_node_t_find_V2()

dglInt32_t* dgl_node_t_find_V2 ( dglNodeTraverser_s pT,
dglInt32_t  nId 
)

Referenced by dglNode_T_Find().

◆ dgl_node_t_first_V2()

dglInt32_t* dgl_node_t_first_V2 ( dglNodeTraverser_s pT)

Referenced by dglNode_T_First().

◆ dgl_node_t_initialize_V2()

int dgl_node_t_initialize_V2 ( dglGraph_s pGraph,
dglNodeTraverser_s pT 
)

Referenced by dglNode_T_Initialize().

◆ dgl_node_t_next_V2()

dglInt32_t* dgl_node_t_next_V2 ( dglNodeTraverser_s pT)

Referenced by dglNode_T_Next().

◆ dgl_node_t_release_V2()

void dgl_node_t_release_V2 ( dglNodeTraverser_s pT)

Referenced by dglNode_T_Release().

◆ dgl_read_V2()

◆ dgl_release_V2()

◆ dgl_sp_cache_initialize_V2()

int dgl_sp_cache_initialize_V2 ( dglGraph_s pgraph,
dglSPCache_s pCache,
dglInt32_t  nStart 
)

Referenced by dglInitializeSPCache().

◆ dgl_sp_cache_release_V2()

void dgl_sp_cache_release_V2 ( dglGraph_s pgraph,
dglSPCache_s pCache 
)

Referenced by dglReleaseSPCache().

◆ dgl_span_depthfirst_spanning_V2_FLAT()

int dgl_span_depthfirst_spanning_V2_FLAT ( dglGraph_s pgraphIn,
dglGraph_s pgraphOut,
dglInt32_t  nVertex,
void *  pvVisited,
dglSpanClip_fn  fnClip,
void *  pvClipArg 
)

◆ dgl_span_depthfirst_spanning_V2_TREE()

int dgl_span_depthfirst_spanning_V2_TREE ( dglGraph_s pgraphIn,
dglGraph_s pgraphOut,
dglInt32_t  nVertex,
void *  pvVisited,
dglSpanClip_fn  fnClip,
void *  pvClipArg 
)

◆ dgl_span_minimum_spanning_V2_FLAT()

int dgl_span_minimum_spanning_V2_FLAT ( dglGraph_s pgraphIn,
dglGraph_s pgraphOut,
dglInt32_t  nVertex,
dglSpanClip_fn  fnClip,
void *  pvClipArg 
)

Referenced by dgl_minimum_spanning_V2().

◆ dgl_span_minimum_spanning_V2_TREE()

int dgl_span_minimum_spanning_V2_TREE ( dglGraph_s pgraphIn,
dglGraph_s pgraphOut,
dglInt32_t  nVertex,
dglSpanClip_fn  fnClip,
void *  pvClipArg 
)

Referenced by dgl_minimum_spanning_V2().

◆ dgl_unflatten_V2()

int dgl_unflatten_V2 ( dglGraph_s pgraph)

Referenced by dglUnflatten().

◆ dgl_write_V2()