graph_v1.h File Reference

This graph shows which files directly or indirectly include this file:

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_tdgl_get_node_V1 (dglGraph_s *pgraph, dglInt32_t nId)
dglInt32_tdgl_get_edge_V1 (dglGraph_s *pgraph, dglInt32_t nId)
int dgl_del_edge_V1 (dglGraph_s *pgraph, dglInt32_t nId)
dglInt32_tdgl_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_tdgl_node_t_first_V1 (dglNodeTraverser_s *pT)
dglInt32_tdgl_node_t_next_V1 (dglNodeTraverser_s *pT)
dglInt32_tdgl_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_tdgl_edgeset_t_first_V1 (dglEdgesetTraverser_s *pTraverser)
dglInt32_tdgl_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_tdgl_edge_t_first_V1 (dglEdgeTraverser_s *pT)
dglInt32_tdgl_edge_t_next_V1 (dglEdgeTraverser_s *pT)


Define Documentation

#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) + DGL_IL_ATTR_v1)

Definition at line 84 of file graph_v1.h.

Referenced by dglEdgeGet_Attr(), and dglEdgeSet_Attr().

#define DGL_EDGE_COST_v1 (  )     ((p)[DGL_IL_COST_v1])

Definition at line 82 of file graph_v1.h.

Referenced by dglEdgeGet_Cost().

#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)[DGL_IL_HEAD_OFFSET_v1])

Definition at line 80 of file graph_v1.h.

Referenced by dglEdgeGet_Head().

#define DGL_EDGE_ID_v1 (  )     ((p)[DGL_IL_ID_v1])

Definition at line 83 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 76 of file graph_v1.h.

Referenced by dglGet_EdgeSize().

#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)[DGL_IL_TAIL_OFFSET_v1])

Definition at line 81 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 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,
 )     ((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,
 )     (((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) + DGL_ILA_TOARR_v1)

Definition at line 63 of file graph_v1.h.

#define DGL_EDGESET_EDGECOUNT_v1 (  )     ((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) + DGL_IN_ATTR_v1)

Definition at line 48 of file graph_v1.h.

Referenced by dglNodeGet_Attr(), and dglNodeSet_Attr().

#define DGL_NODE_EDGESET_OFFSET_v1 (  )     ((p)[DGL_IN_TAIL_OFFSET_v1])

Definition at line 47 of file graph_v1.h.

#define DGL_NODE_ID_v1 (  )     ((p)[DGL_IN_NODEID_v1])

Definition at line 45 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 41 of file graph_v1.h.

Referenced by dglGet_NodeSize().

#define DGL_NODE_STATUS_v1 (  )     ((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,
 )     ((dglInt32_t)p - (dglInt32_t)(pgrp)->pNodeBuffer)

Definition at line 108 of file graph_v1.h.

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

Definition at line 107 of file graph_v1.h.

Referenced by dglEdgeGet_Head(), and dglEdgeGet_Tail().


Function Documentation

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 
)

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_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 
)

dglInt32_t* dgl_getnode_outedgeset_V1 ( dglGraph_s pgraph,
dglInt32_t pnode 
)

Referenced by dglNodeGet_OutEdgeset().

int dgl_initialize_V1 ( dglGraph_s pgraph  ) 

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

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 
)

int dgl_release_V1 ( dglGraph_s pgraph  ) 

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 
)

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_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 
)


Generated on Sun Apr 6 17:32:48 2008 for GRASS by  doxygen 1.5.5