Go to the source code of this file.
Defines | |
#define | DGL_IN_NODEID_v1 0 |
#define | DGL_IN_STATUS_v1 1 |
#define | DGL_IN_TAIL_OFFSET_v1 2 |
#define | DGL_IN_ATTR_v1 3 |
#define | DGL_IN_SIZE_v1 DGL_IN_ATTR_v1 |
#define | DGL_NODE_SIZEOF_v1(nattr) (sizeof( dglInt32_t ) * DGL_IN_SIZE_v1 + (nattr) ) |
#define | DGL_NODE_WSIZE_v1(nattr) (DGL_NODE_SIZEOF_v1( nattr ) / sizeof(dglInt32_t) ) |
#define | DGL_NODE_ALLOC_v1(nattr) (malloc( DGL_NODE_SIZEOF_v1( nattr ) ) ) |
#define | DGL_NODE_ID_v1(p) ((p)[DGL_IN_NODEID_v1]) |
#define | DGL_NODE_STATUS_v1(p) ((p)[DGL_IN_STATUS_v1]) |
#define | DGL_NODE_EDGESET_OFFSET_v1(p) ((p)[DGL_IN_TAIL_OFFSET_v1]) |
#define | DGL_NODE_ATTR_PTR_v1(p) ((p) + DGL_IN_ATTR_v1) |
#define | DGL_ILA_TOCNT_v1 0 |
#define | DGL_ILA_SIZE_v1 1 |
#define | DGL_ILA_TOARR_v1 DGL_ILA_SIZE_v1 |
#define | DGL_EDGESET_SIZEOF_v1(C, lattr) (sizeof( dglInt32_t ) * (DGL_ILA_SIZE_v1) + DGL_EDGE_SIZEOF_v1(lattr) * (C)) |
#define | DGL_EDGESET_WSIZE_v1(C, lattr) (DGL_EDGESET_SIZEOF_v1(C, lattr) / sizeof(dglInt32_t)) |
#define | DGL_EDGESET_ALLOC_v1(C, lattr) (malloc(DGL_EDGESET_SIZEOF_v1(C, lattr))) |
#define | DGL_EDGESET_REALLOC_v1(P, C, lattr) (realloc(P , DGL_EDGESET_SIZEOF_v1(C, lattr))) |
#define | DGL_EDGESET_EDGECOUNT_v1(p) ((p)[DGL_ILA_TOCNT_v1]) |
#define | DGL_EDGESET_EDGEARRAY_PTR_v1(p) ((p) + DGL_ILA_TOARR_v1) |
#define | DGL_EDGESET_EDGE_PTR_v1(p, i, C) (((p) + DGL_ILA_TOARR_v1) + (i) * DGL_EDGE_WSIZE_v1(C)) |
#define | DGL_IL_HEAD_OFFSET_v1 0 |
#define | DGL_IL_TAIL_OFFSET_v1 1 |
#define | DGL_IL_COST_v1 2 |
#define | DGL_IL_ID_v1 3 |
#define | DGL_IL_ATTR_v1 4 |
#define | DGL_IL_SIZE_v1 DGL_IL_ATTR_v1 |
#define | DGL_EDGE_SIZEOF_v1(lattr) (sizeof( dglInt32_t ) * DGL_IL_SIZE_v1 + (lattr)) |
#define | DGL_EDGE_WSIZE_v1(lattr) (DGL_EDGE_SIZEOF_v1( lattr ) / sizeof( dglInt32_t )) |
#define | DGL_EDGE_ALLOC_v1(lattr) (malloc( DGL_EDGE_SIZEOF_v1( lattr ) )) |
#define | DGL_EDGE_HEADNODE_OFFSET_v1(p) ((p)[DGL_IL_HEAD_OFFSET_v1]) |
#define | DGL_EDGE_TAILNODE_OFFSET_v1(p) ((p)[DGL_IL_TAIL_OFFSET_v1]) |
#define | DGL_EDGE_COST_v1(p) ((p)[DGL_IL_COST_v1]) |
#define | DGL_EDGE_ID_v1(p) ((p)[DGL_IL_ID_v1]) |
#define | DGL_EDGE_ATTR_PTR_v1(p) ((p) + DGL_IL_ATTR_v1) |
#define | DGL_EDGE_HEADNODE_ID_v1(pgrp, pl) |
#define | DGL_EDGE_TAILNODE_ID_v1(pgrp, pl) |
#define | DGL_FOREACH_NODE_v1(pgrp, pn) |
#define | DGL_FOREACH_EDGE_v1(pgrp, pla, pl) |
#define | DGL_NODEBUFFER_SHIFT_v1(pgrp, o) ((dglInt32_t*)((pgrp)->pNodeBuffer + (o))) |
#define | DGL_NODEBUFFER_OFFSET_v1(pgrp, p) ((dglInt32_t)p - (dglInt32_t)(pgrp)->pNodeBuffer) |
#define | DGL_EDGEBUFFER_SHIFT_v1(pgrp, o) ((dglInt32_t*)((pgrp)->pEdgeBuffer + (o))) |
#define | DGL_EDGEBUFFER_OFFSET_v1(pgrp, pl) ((dglInt32_t)pl - (dglInt32_t)(pgrp)->pEdgeBuffer) |
Functions | |
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) |
int | dgl_unflatten_V1 (dglGraph_s *pgraph) |
int | dgl_flatten_V1 (dglGraph_s *pgraph) |
int | dgl_initialize_V1 (dglGraph_s *pgraph) |
int | dgl_release_V1 (dglGraph_s *pgraph) |
int | dgl_write_V1 (dglGraph_s *pgraph, int fd) |
int | dgl_read_V1 (dglGraph_s *pgraph, int fd) |
int | dgl_sp_cache_initialize_V1 (dglGraph_s *pgraph, dglSPCache_s *pCache, dglInt32_t nStart) |
void | dgl_sp_cache_release_V1 (dglGraph_s *pgraph, dglSPCache_s *pCache) |
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) |
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) |
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) |
int | dgl_span_depthfirst_spanning_V1_TREE (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, void *pvVisited, dglSpanClip_fn fnClip, void *pvClipArg) |
int | dgl_span_depthfirst_spanning_V1_FLAT (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, void *pvVisited, dglSpanClip_fn fnClip, void *pvClipArg) |
int | dgl_depthfirst_spanning_V1 (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, void *pvVisited, dglSpanClip_fn fnClip, void *pvClipArg) |
int | dgl_span_minimum_spanning_V1_TREE (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, dglSpanClip_fn fnClip, void *pvClipArg) |
int | dgl_span_minimum_spanning_V1_FLAT (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, dglSpanClip_fn fnClip, void *pvClipArg) |
int | dgl_minimum_spanning_V1 (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, dglSpanClip_fn fnClip, void *pvClipArg) |
int | dgl_add_node_V1 (dglGraph_s *pgraph, dglInt32_t nId, void *pvNodeAttr, dglInt32_t nFlags) |
int | dgl_del_node_V1 (dglGraph_s *pgraph, dglInt32_t nId) |
dglInt32_t * | dgl_get_node_V1 (dglGraph_s *pgraph, dglInt32_t nId) |
dglInt32_t * | dgl_get_edge_V1 (dglGraph_s *pgraph, dglInt32_t nId) |
int | dgl_del_edge_V1 (dglGraph_s *pgraph, dglInt32_t nId) |
dglInt32_t * | dgl_getnode_outedgeset_V1 (dglGraph_s *pgraph, dglInt32_t *pnode) |
int | dgl_node_t_initialize_V1 (dglGraph_s *pGraph, dglNodeTraverser_s *pT) |
void | dgl_node_t_release_V1 (dglNodeTraverser_s *pT) |
dglInt32_t * | dgl_node_t_first_V1 (dglNodeTraverser_s *pT) |
dglInt32_t * | dgl_node_t_next_V1 (dglNodeTraverser_s *pT) |
dglInt32_t * | dgl_node_t_find_V1 (dglNodeTraverser_s *pT, dglInt32_t nId) |
int | dgl_edgeset_t_initialize_V1 (dglGraph_s *pGraph, dglEdgesetTraverser_s *pTraverser, dglInt32_t *pnEdgeset) |
void | dgl_edgeset_t_release_V1 (dglEdgesetTraverser_s *pTraverser) |
dglInt32_t * | dgl_edgeset_t_first_V1 (dglEdgesetTraverser_s *pTraverser) |
dglInt32_t * | dgl_edgeset_t_next_V1 (dglEdgesetTraverser_s *pTraverser) |
int | dgl_edge_t_initialize_V1 (dglGraph_s *pGraph, dglEdgeTraverser_s *pTraverser, dglEdgePrioritizer_s *pEP) |
void | dgl_edge_t_release_V1 (dglEdgeTraverser_s *pTraverser) |
dglInt32_t * | dgl_edge_t_first_V1 (dglEdgeTraverser_s *pT) |
dglInt32_t * | dgl_edge_t_next_V1 (dglEdgeTraverser_s *pT) |
#define DGL_EDGE_ALLOC_v1 | ( | lattr | ) | (malloc( DGL_EDGE_SIZEOF_v1( lattr ) )) |
Definition at line 78 of file graph_v1.h.
#define DGL_EDGE_ATTR_PTR_v1 | ( | p | ) | ((p) + DGL_IL_ATTR_v1) |
#define DGL_EDGE_COST_v1 | ( | p | ) | ((p)[DGL_IL_COST_v1]) |
#define DGL_EDGE_HEADNODE_ID_v1 | ( | pgrp, | |||
pl | ) |
Value:
((pgrp->Flags&1)?\ DGL_NODE_ID_v1(pgrp->pNodeBuffer+DGL_EDGE_HEADNODE_OFFSET_v1(pl)):\ DGL_EDGE_HEADNODE_OFFSET_v1(pl))
Definition at line 85 of file graph_v1.h.
#define DGL_EDGE_HEADNODE_OFFSET_v1 | ( | p | ) | ((p)[DGL_IL_HEAD_OFFSET_v1]) |
#define DGL_EDGE_ID_v1 | ( | p | ) | ((p)[DGL_IL_ID_v1]) |
#define DGL_EDGE_SIZEOF_v1 | ( | lattr | ) | (sizeof( dglInt32_t ) * DGL_IL_SIZE_v1 + (lattr)) |
#define DGL_EDGE_TAILNODE_ID_v1 | ( | pgrp, | |||
pl | ) |
Value:
((pgrp->Flags&1)?\ DGL_NODE_ID_v1(pgrp->pNodeBuffer+DGL_EDGE_TAILNODE_OFFSET_v1(pl)):\ DGL_EDGE_TAILNODE_OFFSET_v1(pl))
Definition at line 88 of file graph_v1.h.
#define DGL_EDGE_TAILNODE_OFFSET_v1 | ( | p | ) | ((p)[DGL_IL_TAIL_OFFSET_v1]) |
#define DGL_EDGE_WSIZE_v1 | ( | lattr | ) | (DGL_EDGE_SIZEOF_v1( lattr ) / sizeof( dglInt32_t )) |
Definition at line 77 of file graph_v1.h.
#define DGL_EDGEBUFFER_OFFSET_v1 | ( | pgrp, | |||
pl | ) | ((dglInt32_t)pl - (dglInt32_t)(pgrp)->pEdgeBuffer) |
Definition at line 114 of file graph_v1.h.
#define DGL_EDGEBUFFER_SHIFT_v1 | ( | pgrp, | |||
o | ) | ((dglInt32_t*)((pgrp)->pEdgeBuffer + (o))) |
Definition at line 113 of file graph_v1.h.
#define DGL_EDGESET_ALLOC_v1 | ( | C, | |||
lattr | ) | (malloc(DGL_EDGESET_SIZEOF_v1(C, lattr))) |
Definition at line 59 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 64 of file graph_v1.h.
#define DGL_EDGESET_EDGEARRAY_PTR_v1 | ( | p | ) | ((p) + DGL_ILA_TOARR_v1) |
Definition at line 63 of file graph_v1.h.
#define DGL_EDGESET_EDGECOUNT_v1 | ( | p | ) | ((p)[DGL_ILA_TOCNT_v1]) |
Definition at line 62 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 60 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 57 of file graph_v1.h.
#define DGL_EDGESET_WSIZE_v1 | ( | C, | |||
lattr | ) | (DGL_EDGESET_SIZEOF_v1(C, lattr) / sizeof(dglInt32_t)) |
Definition at line 58 of file graph_v1.h.
#define DGL_FOREACH_EDGE_v1 | ( | pgrp, | |||
pla, | |||||
pl | ) |
Value:
for((pl)=DGL_EDGESET_EDGEARRAY_PTR_v1(pla);\ (pl)<(pla)+DGL_EDGE_WSIZE_v1((pgrp)->EdgeAttrSize)*DGL_EDGESET_EDGECOUNT_v1(pla);\ (pl)+=DGL_EDGE_WSIZE_v1((pgrp)->EdgeAttrSize))
Definition at line 101 of file graph_v1.h.
#define DGL_FOREACH_NODE_v1 | ( | pgrp, | |||
pn | ) |
Value:
for((pn)=(dglInt32_t*)(pgrp)->pNodeBuffer;\ (pgrp)->pNodeBuffer && (pn)<(dglInt32_t*)((pgrp)->pNodeBuffer+(pgrp)->iNodeBuffer);\ (pn)+=DGL_NODE_WSIZE_v1((pgrp)->NodeAttrSize))
Definition at line 95 of file graph_v1.h.
#define DGL_IL_ATTR_v1 4 |
Definition at line 73 of file graph_v1.h.
#define DGL_IL_COST_v1 2 |
Definition at line 71 of file graph_v1.h.
#define DGL_IL_HEAD_OFFSET_v1 0 |
Definition at line 69 of file graph_v1.h.
#define DGL_IL_ID_v1 3 |
Definition at line 72 of file graph_v1.h.
#define DGL_IL_SIZE_v1 DGL_IL_ATTR_v1 |
Definition at line 74 of file graph_v1.h.
#define DGL_IL_TAIL_OFFSET_v1 1 |
Definition at line 70 of file graph_v1.h.
#define DGL_ILA_SIZE_v1 1 |
Definition at line 54 of file graph_v1.h.
#define DGL_ILA_TOARR_v1 DGL_ILA_SIZE_v1 |
Definition at line 55 of file graph_v1.h.
#define DGL_ILA_TOCNT_v1 0 |
Definition at line 53 of file graph_v1.h.
#define DGL_IN_ATTR_v1 3 |
Definition at line 38 of file graph_v1.h.
#define DGL_IN_NODEID_v1 0 |
Definition at line 35 of file graph_v1.h.
#define DGL_IN_SIZE_v1 DGL_IN_ATTR_v1 |
Definition at line 39 of file graph_v1.h.
#define DGL_IN_STATUS_v1 1 |
Definition at line 36 of file graph_v1.h.
#define DGL_IN_TAIL_OFFSET_v1 2 |
Definition at line 37 of file graph_v1.h.
#define DGL_NODE_ALLOC_v1 | ( | nattr | ) | (malloc( DGL_NODE_SIZEOF_v1( nattr ) ) ) |
Definition at line 43 of file graph_v1.h.
#define DGL_NODE_ATTR_PTR_v1 | ( | p | ) | ((p) + DGL_IN_ATTR_v1) |
#define DGL_NODE_EDGESET_OFFSET_v1 | ( | p | ) | ((p)[DGL_IN_TAIL_OFFSET_v1]) |
Definition at line 47 of file graph_v1.h.
#define DGL_NODE_ID_v1 | ( | p | ) | ((p)[DGL_IN_NODEID_v1]) |
#define DGL_NODE_SIZEOF_v1 | ( | nattr | ) | (sizeof( dglInt32_t ) * DGL_IN_SIZE_v1 + (nattr) ) |
#define DGL_NODE_STATUS_v1 | ( | p | ) | ((p)[DGL_IN_STATUS_v1]) |
Definition at line 46 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 42 of file graph_v1.h.
#define DGL_NODEBUFFER_OFFSET_v1 | ( | pgrp, | |||
p | ) | ((dglInt32_t)p - (dglInt32_t)(pgrp)->pNodeBuffer) |
Definition at line 108 of file graph_v1.h.
#define DGL_NODEBUFFER_SHIFT_v1 | ( | pgrp, | |||
o | ) | ((dglInt32_t*)((pgrp)->pNodeBuffer + (o))) |
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 87 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 121 of file graph_v1.c.
References avl_create, DGL_ERR_MemoryExhausted, dglTreeGetAllocator(), dglTreeNodeCompare(), _dglGraph::iErrno, _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 256 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, _dglGraph::iEdgeBuffer, _dglGraph::iErrno, _dglGraph::iNodeBuffer, _dglGraph::nnCost, _dglGraph::pEdgeBuffer, and _dglGraph::pNodeBuffer.
Referenced by dglRead().
int dgl_release_V1 | ( | dglGraph_s * | pgraph | ) |
Definition at line 132 of file graph_v1.c.
References avl_destroy, dglTreeEdgeCancel(), dglTreeEdgePri32Cancel(), dglTreeNodeCancel(), dglTreeNodePri32Cancel(), _dglGraph::edgePrioritizer, _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 147 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().