23 #ifndef _DGL_dglGraph_s_V2_H_    24 #define _DGL_dglGraph_s_V2_H_    33 #define DGL_IN_NODEID_v2                                        0    34 #define DGL_IN_STATUS_v2                                        1    35 #define DGL_IN_EDGESET_OFFSET_v2                        2    36 #define DGL_IN_ATTR_v2                                  3    37 #define DGL_IN_SIZE_v2                                  DGL_IN_ATTR_v2    39 #define DGL_NODE_SIZEOF_v2( nattr  )            (sizeof( dglInt32_t ) * DGL_IN_SIZE_v2 + (nattr) )    40 #define DGL_NODE_WSIZE_v2( nattr )              (DGL_NODE_SIZEOF_v2( nattr ) / sizeof(dglInt32_t) )    41 #define DGL_NODE_ALLOC_v2( nattr )              (malloc( DGL_NODE_SIZEOF_v2( nattr ) ) )    43 #define DGL_NODE_ID_v2(p)                                       ((p)[DGL_IN_NODEID_v2])    44 #define DGL_NODE_STATUS_v2(p)                           ((p)[DGL_IN_STATUS_v2])    45 #define DGL_NODE_EDGESET_OFFSET_v2(p)           ((p)[DGL_IN_EDGESET_OFFSET_v2])    46 #define DGL_NODE_ATTR_PTR_v2(p)                         ((p) + DGL_IN_ATTR_v2)    51 #define DGL_ILA_TOCNT_v2                                                0    52 #define DGL_ILA_SIZE_v2                                         1    53 #define DGL_ILA_TOARR_v2                                                DGL_ILA_SIZE_v2    55 #define DGL_EDGESET_SIZEOF_v2(C, lattr)         (sizeof( dglInt32_t ) * ((C) + 1))    56 #define DGL_EDGESET_WSIZE_v2(C, lattr)          (DGL_EDGESET_SIZEOF_v2(C, lattr) / sizeof(dglInt32_t))    57 #define DGL_EDGESET_ALLOC_v2(C, lattr)          (malloc(DGL_EDGESET_SIZEOF_v2(C, lattr)))    58 #define DGL_EDGESET_REALLOC_v2(P, C, lattr)     (realloc(P , DGL_EDGESET_SIZEOF_v2(C, lattr)))    60 #define DGL_EDGESET_EDGECOUNT_v2(p)                     ((p)[DGL_ILA_TOCNT_v2])    61 #define DGL_EDGESET_EDGEARRAY_PTR_v2(p)         ((p) + DGL_ILA_TOARR_v2)    62 #define DGL_EDGESET_EDGE_PTR_v2(pgrp,p,i)       DGL_EDGEBUFFER_SHIFT_v2(pgrp,*((p) + DGL_ILA_TOARR_v2 + (i)))    67 #define DGL_IL_HEAD_OFFSET_v2                                   0    68 #define DGL_IL_TAIL_OFFSET_v2                                   1    69 #define DGL_IL_STATUS_v2                                                2    70 #define DGL_IL_COST_v2                                          3    71 #define DGL_IL_ID_v2                                                    4    72 #define DGL_IL_ATTR_v2                                          5    73 #define DGL_IL_SIZE_v2                                          DGL_IL_ATTR_v2    75 #define DGL_EDGE_SIZEOF_v2( lattr )                     (sizeof( dglInt32_t ) * DGL_IL_SIZE_v2 + (lattr))    76 #define DGL_EDGE_WSIZE_v2( lattr )                      (DGL_EDGE_SIZEOF_v2( lattr ) / sizeof( dglInt32_t ))    77 #define DGL_EDGE_ALLOC_v2( lattr )                      (malloc( DGL_EDGE_SIZEOF_v2( lattr ) ))    79 #define DGL_EDGE_HEADNODE_OFFSET_v2(p)          ((p)[DGL_IL_HEAD_OFFSET_v2])    80 #define DGL_EDGE_TAILNODE_OFFSET_v2(p)          ((p)[DGL_IL_TAIL_OFFSET_v2])    81 #define DGL_EDGE_STATUS_v2(p)                                   ((p)[DGL_IL_STATUS_v2])    82 #define DGL_EDGE_COST_v2(p)                                     ((p)[DGL_IL_COST_v2])    83 #define DGL_EDGE_ID_v2(p)                                               ((p)[DGL_IL_ID_v2])    84 #define DGL_EDGE_ATTR_PTR_v2(p)                         ((p) + DGL_IL_ATTR_v2)    85 #define DGL_EDGE_HEADNODE_ID_v2(pgrp,pl)                ((pgrp->Flags&1)?\    86                                                                                                 DGL_NODE_ID_v2(pgrp->pNodeBuffer+DGL_EDGE_HEADNODE_OFFSET_v2(pl)):\    87                                                                                                 DGL_EDGE_HEADNODE_OFFSET_v2(pl))    88 #define DGL_EDGE_TAILNODE_ID_v2(pgrp,pl)                ((pgrp->Flags&1)?\    89                                                                                                 DGL_NODE_ID_v2(pgrp->pNodeBuffer+DGL_EDGE_TAILNODE_OFFSET_v2(pl)):\    90                                                                                                 DGL_EDGE_TAILNODE_OFFSET_v2(pl))    95 #define DGL_FOREACH_NODE_v2(pgrp,pn)                    for((pn)=(dglInt32_t*)(pgrp)->pNodeBuffer;\    96                                                                                                 (pgrp)->pNodeBuffer && (pn)<(dglInt32_t*)((pgrp)->pNodeBuffer+(pgrp)->iNodeBuffer);\    97                                                                                                 (pn)+=DGL_NODE_WSIZE_v2((pgrp)->NodeAttrSize))   101 #define DGL_FOREACH_EDGE_v2(pgrp,pla,pl,il)\   102                 for((il)=0, (pl)=DGL_EDGESET_EDGE_PTR_v2(pgrp,pla,il);\   103                         (il)<DGL_EDGESET_EDGECOUNT_v2(pla);\   104                         (il)++, (pl)=DGL_EDGESET_EDGE_PTR_v2(pgrp,pla,il))   108 #define DGL_NODEBUFFER_SHIFT_v2(pgrp,o)         ((dglInt32_t*)((pgrp)->pNodeBuffer + (o)))   109 #define DGL_NODEBUFFER_OFFSET_v2(pgrp,p)                ((dglInt32_t)((dglByte_t *)p - (dglByte_t *)(pgrp)->pNodeBuffer))   114 #define DGL_EDGEBUFFER_SHIFT_v2(pgrp,o)         ((dglInt32_t*)((pgrp)->pEdgeBuffer + (o)))   115 #define DGL_EDGEBUFFER_OFFSET_v2(pgrp,pl)               ((dglInt32_t)((dglByte_t *)pl - (dglByte_t *)(pgrp)->pEdgeBuffer))   126                     void *pvTailAttr, 
void *pvEdgeAttr, 
dglInt32_t nFlags);
 int dgl_write_V2(dglGraph_s *pgraph, int fd)
int dgl_del_node_outedge_V2(dglGraph_s *pgraph, dglInt32_t nNode, dglInt32_t nEdge)
dglInt32_t * dgl_node_t_next_V2(dglNodeTraverser_s *pT)
void dgl_node_t_release_V2(dglNodeTraverser_s *pT)
int dgl_span_minimum_spanning_V2_TREE(dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, dglSpanClip_fn fnClip, void *pvClipArg)
dglInt32_t * dgl_get_node_V2(dglGraph_s *pgraph, dglInt32_t nId)
int dgl_span_depthfirst_spanning_V2_FLAT(dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, void *pvVisited, dglSpanClip_fn fnClip, void *pvClipArg)
dglInt32_t * dgl_getnode_outedgeset_V2(dglGraph_s *pgraph, dglInt32_t *pnode)
void dgl_edge_t_release_V2(dglEdgeTraverser_s *pTraverser)
dglInt32_t * dgl_edge_t_next_V2(dglEdgeTraverser_s *pT)
int dgl_del_node_V2(dglGraph_s *pgraph, dglInt32_t nId)
void dgl_sp_cache_release_V2(dglGraph_s *pgraph, dglSPCache_s *pCache)
dglInt32_t * dgl_node_t_find_V2(dglNodeTraverser_s *pT, dglInt32_t nId)
int dgl_sp_cache_initialize_V2(dglGraph_s *pgraph, dglSPCache_s *pCache, dglInt32_t nStart)
int dgl_node_t_initialize_V2(dglGraph_s *pGraph, dglNodeTraverser_s *pT)
int(* dglSpanClip_fn)(dglGraph_s *, dglGraph_s *, dglSpanClipInput_s *, dglSpanClipOutput_s *, void *)
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)
dglInt32_t * dgl_get_edge_V2(dglGraph_s *pgraph, dglInt32_t nId)
dglInt32_t * dgl_getnode_inedgeset_V2(dglGraph_s *pgraph, dglInt32_t *pnode)
int dgl_del_edge_V2(dglGraph_s *pgraph, dglInt32_t nId)
int dgl_add_node_V2(dglGraph_s *pgraph, dglInt32_t nId, void *pvNodeAttr, dglInt32_t nFlags)
void dgl_edgeset_t_release_V2(dglEdgesetTraverser_s *pTraverser)
int dgl_flatten_V2(dglGraph_s *pgraph)
int dgl_unflatten_V2(dglGraph_s *pgraph)
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_del_node_inedge_V2(dglGraph_s *pgraph, dglInt32_t nNode, dglInt32_t nEdge)
int dgl_edgeset_t_initialize_V2(dglGraph_s *pGraph, dglEdgesetTraverser_s *pTraverser, dglInt32_t *pnEdgeset)
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_depthfirst_spanning_V2(dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, void *pvVisited, dglSpanClip_fn fnClip, void *pvClipArg)
dglInt32_t * dgl_edgeset_t_next_V2(dglEdgesetTraverser_s *pTraverser)
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(* dglSPClip_fn)(dglGraph_s *, dglSPClipInput_s *, dglSPClipOutput_s *, void *)
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_edge_t_initialize_V2(dglGraph_s *pGraph, dglEdgeTraverser_s *pTraverser, dglEdgePrioritizer_s *pEP)
int dgl_read_V2(dglGraph_s *pgraph, int fd, int version)
int dgl_span_minimum_spanning_V2_FLAT(dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, dglSpanClip_fn fnClip, void *pvClipArg)
dglInt32_t * dgl_edge_t_first_V2(dglEdgeTraverser_s *pT)
int dgl_minimum_spanning_V2(dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, dglSpanClip_fn fnClip, void *pvClipArg)
int dgl_initialize_V2(dglGraph_s *pgraph)
int dgl_release_V2(dglGraph_s *pgraph)
dglInt32_t * dgl_node_t_first_V2(dglNodeTraverser_s *pT)
dglInt32_t * dgl_edgeset_t_first_V2(dglEdgesetTraverser_s *pTraverser)