Go to the source code of this file.
Functions | |
| int | DGL_EDGE_T_INITIALIZE_FUNC (dglGraph_s *pGraph, dglEdgeTraverser_s *pT, dglEdgePrioritizer_s *pEP) |
| void | DGL_EDGE_T_RELEASE_FUNC (dglEdgeTraverser_s *pT) |
| dglInt32_t * | DGL_EDGE_T_FIRST_FUNC (dglEdgeTraverser_s *pT) |
| dglInt32_t * | DGL_EDGE_T_NEXT_FUNC (dglEdgeTraverser_s *pT) |
| int | DGL_NODE_T_INITIALIZE_FUNC (dglGraph_s *pGraph, dglNodeTraverser_s *pT) |
| void | DGL_NODE_T_RELEASE_FUNC (dglNodeTraverser_s *pT) |
| dglInt32_t * | DGL_NODE_T_FIRST_FUNC (dglNodeTraverser_s *pT) |
| dglInt32_t * | DGL_NODE_T_NEXT_FUNC (dglNodeTraverser_s *pT) |
| dglInt32_t * | DGL_NODE_T_FIND_FUNC (dglNodeTraverser_s *pT, dglInt32_t nNodeId) |
| int | DGL_EDGESET_T_INITIALIZE_FUNC (dglGraph_s *pGraph, dglEdgesetTraverser_s *pT, dglInt32_t *pnEdgeset) |
| void | DGL_EDGESET_T_RELEASE_FUNC (dglEdgesetTraverser_s *pT) |
| dglInt32_t * | DGL_EDGESET_T_FIRST_FUNC (dglEdgesetTraverser_s *pT) |
| dglInt32_t * | DGL_EDGESET_T_NEXT_FUNC (dglEdgesetTraverser_s *pT) |
| int | DGL_FLATTEN_FUNC (dglGraph_s *pgraph) |
| int | DGL_UNFLATTEN_FUNC (dglGraph_s *pgraph) |
Function Documentation
◆ DGL_EDGE_T_FIRST_FUNC()
| dglInt32_t* DGL_EDGE_T_FIRST_FUNC | ( | dglEdgeTraverser_s * | pT | ) |
Definition at line 83 of file misc-template.c.
References avl_t_first, dglEdgePrioritizer_s::cEdge, _dglGraph::cEdge, _dglTreeEdgePri32::cnData, DGL_ERR_NotSupported, DGL_GET_EDGE_FUNC(), dglEdgePrioritizer_s::iEdge, _dglGraph::iErrno, NULL, _dglGraph::pEdgeBuffer, dglEdgePrioritizer_s::pEdgePri32Item, dglEdgeTraverser_s::pEdgePrioritizer, _dglGraph::pEdgeTree, dglEdgeTraverser_s::pGraph, _dglTreeEdgePri32::pnData, dglEdgeTraverser_s::pnEdge, _dglTreeEdge::pv, dglEdgePrioritizer_s::pvAVL, and dglEdgeTraverser_s::pvAVLT.
◆ DGL_EDGE_T_INITIALIZE_FUNC()
| int DGL_EDGE_T_INITIALIZE_FUNC | ( | dglGraph_s * | pGraph, |
| dglEdgeTraverser_s * | pT, | ||
| dglEdgePrioritizer_s * | pEP | ||
| ) |
Definition at line 26 of file misc-template.c.
References avl_t_init, DGL_ERR_MemoryExhausted, DGL_ERR_NotSupported, DGL_GS_FLAT, _dglGraph::Flags, _dglGraph::iErrno, malloc(), NULL, dglEdgeTraverser_s::pEdgePrioritizer, _dglGraph::pEdgeTree, dglEdgeTraverser_s::pGraph, dglEdgeTraverser_s::pnEdge, dglEdgePrioritizer_s::pvAVL, and dglEdgeTraverser_s::pvAVLT.
◆ DGL_EDGE_T_NEXT_FUNC()
| dglInt32_t* DGL_EDGE_T_NEXT_FUNC | ( | dglEdgeTraverser_s * | pT | ) |
Definition at line 131 of file misc-template.c.
References avl_t_next, dglEdgePrioritizer_s::cEdge, _dglTreeEdgePri32::cnData, DGL_ERR_NotSupported, DGL_GET_EDGE_FUNC(), DGL_NODE_WSIZE, _dglGraph::EdgeAttrSize, dglEdgePrioritizer_s::iEdge, _dglGraph::iEdgeBuffer, _dglGraph::iErrno, NULL, _dglGraph::pEdgeBuffer, dglEdgePrioritizer_s::pEdgePri32Item, dglEdgeTraverser_s::pEdgePrioritizer, dglEdgeTraverser_s::pGraph, _dglTreeEdgePri32::pnData, dglEdgeTraverser_s::pnEdge, _dglTreeEdge::pv, and dglEdgeTraverser_s::pvAVLT.
◆ DGL_EDGE_T_RELEASE_FUNC()
| void DGL_EDGE_T_RELEASE_FUNC | ( | dglEdgeTraverser_s * | pT | ) |
Definition at line 70 of file misc-template.c.
References DGL_ERR_NotSupported, free(), _dglGraph::iErrno, NULL, dglEdgeTraverser_s::pEdgePrioritizer, dglEdgeTraverser_s::pGraph, dglEdgeTraverser_s::pnEdge, and dglEdgeTraverser_s::pvAVLT.
◆ DGL_EDGESET_T_FIRST_FUNC()
| dglInt32_t* DGL_EDGESET_T_FIRST_FUNC | ( | dglEdgesetTraverser_s * | pT | ) |
Definition at line 288 of file misc-template.c.
References avl_find, dglEdgesetTraverser_s::cEdge, DGL_EDGEBUFFER_SHIFT, DGL_GS_FLAT, _dglGraph::Flags, dglEdgesetTraverser_s::iEdge, _dglTreeEdge::nKey, NULL, _dglGraph::pEdgeTree, dglEdgesetTraverser_s::pGraph, dglEdgesetTraverser_s::pnEdgeset, _dglTreeEdge::pv, and dglEdgesetTraverser_s::pvCurrentItem.
Referenced by DGL_DEL_NODE_FUNC(), DGL_DEL_NODE_INEDGE_FUNC(), DGL_DEL_NODE_OUTEDGE_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), and DGL_SPAN_MINIMUM_SPANNING_FUNC().
◆ DGL_EDGESET_T_INITIALIZE_FUNC()
| int DGL_EDGESET_T_INITIALIZE_FUNC | ( | dglGraph_s * | pGraph, |
| dglEdgesetTraverser_s * | pT, | ||
| dglInt32_t * | pnEdgeset | ||
| ) |
Definition at line 272 of file misc-template.c.
References dglEdgesetTraverser_s::cEdge, dglEdgesetTraverser_s::iEdge, dglEdgesetTraverser_s::pGraph, and dglEdgesetTraverser_s::pnEdgeset.
Referenced by DGL_DEL_NODE_FUNC(), DGL_DEL_NODE_INEDGE_FUNC(), DGL_DEL_NODE_OUTEDGE_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), and DGL_SPAN_MINIMUM_SPANNING_FUNC().
◆ DGL_EDGESET_T_NEXT_FUNC()
| dglInt32_t* DGL_EDGESET_T_NEXT_FUNC | ( | dglEdgesetTraverser_s * | pT | ) |
Definition at line 319 of file misc-template.c.
References avl_find, dglEdgesetTraverser_s::cEdge, DGL_EDGEBUFFER_SHIFT, DGL_EDGESET_EDGE_PTR, DGL_GS_FLAT, _dglGraph::EdgeAttrSize, _dglGraph::Flags, dglEdgesetTraverser_s::iEdge, _dglTreeEdge::nKey, NULL, _dglGraph::pEdgeTree, dglEdgesetTraverser_s::pGraph, dglEdgesetTraverser_s::pnEdgeset, _dglTreeEdge::pv, and dglEdgesetTraverser_s::pvCurrentItem.
Referenced by DGL_DEL_NODE_FUNC(), DGL_DEL_NODE_INEDGE_FUNC(), DGL_DEL_NODE_OUTEDGE_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), and DGL_SPAN_MINIMUM_SPANNING_FUNC().
◆ DGL_EDGESET_T_RELEASE_FUNC()
| void DGL_EDGESET_T_RELEASE_FUNC | ( | dglEdgesetTraverser_s * | pT | ) |
Definition at line 284 of file misc-template.c.
Referenced by DGL_DEL_NODE_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), and DGL_SPAN_MINIMUM_SPANNING_FUNC().
◆ DGL_FLATTEN_FUNC()
| int DGL_FLATTEN_FUNC | ( | dglGraph_s * | pgraph | ) |
Definition at line 353 of file misc-template.c.
References avl_destroy, avl_t_first, avl_t_init, avl_t_next, DGL_EDGE_HEADNODE_OFFSET, DGL_EDGE_SIZEOF, DGL_EDGE_TAILNODE_OFFSET, DGL_EDGEBUFFER_OFFSET, DGL_EDGEBUFFER_SHIFT, DGL_EDGESET_EDGECOUNT, DGL_EDGESET_SIZEOF, DGL_ERR_BadOnFlatGraph, DGL_ERR_HeadNodeNotFound, DGL_ERR_MemoryExhausted, DGL_ERR_TailNodeNotFound, DGL_ERR_UnexpectedNullPointer, DGL_FOREACH_EDGE, DGL_FOREACH_NODE, DGL_GET_EDGE_FUNC(), DGL_GET_NODE_FUNC(), DGL_GS_FLAT, DGL_NODE_EDGESET_OFFSET, DGL_NODE_SIZEOF, DGL_NODE_STATUS, DGL_NODEBUFFER_OFFSET, DGL_NS_ALONE, DGL_T_NODEITEM_InEdgesetPTR, DGL_T_NODEITEM_NodePTR, DGL_T_NODEITEM_OutEdgesetPTR, DGL_T_NODEITEM_TYPE, dglTreeEdgeCancel(), dglTreeNodeCancel(), _dglGraph::EdgeAttrSize, _dglGraph::Flags, _dglGraph::iEdgeBuffer, _dglGraph::iErrno, _dglGraph::iNodeBuffer, _dglGraph::NodeAttrSize, NULL, _dglGraph::pEdgeBuffer, _dglGraph::pEdgeTree, _dglGraph::pNodeBuffer, _dglGraph::pNodeTree, and _dglTreeEdge::pv.
◆ DGL_NODE_T_FIND_FUNC()
| dglInt32_t* DGL_NODE_T_FIND_FUNC | ( | dglNodeTraverser_s * | pT, |
| dglInt32_t | nNodeId | ||
| ) |
Definition at line 249 of file misc-template.c.
References avl_t_find, DGL_GET_NODE_FUNC(), DGL_T_NODEITEM_NodePTR, DGL_T_NODEITEM_TYPE, NULL, dglNodeTraverser_s::pGraph, dglNodeTraverser_s::pnNode, _dglGraph::pNodeTree, and dglNodeTraverser_s::pvAVLT.
◆ DGL_NODE_T_FIRST_FUNC()
| dglInt32_t* DGL_NODE_T_FIRST_FUNC | ( | dglNodeTraverser_s * | pT | ) |
Definition at line 209 of file misc-template.c.
References avl_t_first, _dglGraph::cNode, DGL_T_NODEITEM_NodePTR, DGL_T_NODEITEM_TYPE, NULL, dglNodeTraverser_s::pGraph, dglNodeTraverser_s::pnNode, _dglGraph::pNodeBuffer, _dglGraph::pNodeTree, and dglNodeTraverser_s::pvAVLT.
Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC().
◆ DGL_NODE_T_INITIALIZE_FUNC()
| int DGL_NODE_T_INITIALIZE_FUNC | ( | dglGraph_s * | pGraph, |
| dglNodeTraverser_s * | pT | ||
| ) |
Definition at line 183 of file misc-template.c.
References avl_t_init, DGL_ERR_MemoryExhausted, DGL_GS_FLAT, _dglGraph::Flags, _dglGraph::iErrno, malloc(), NULL, dglNodeTraverser_s::pGraph, dglNodeTraverser_s::pnNode, _dglGraph::pNodeTree, and dglNodeTraverser_s::pvAVLT.
Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC().
◆ DGL_NODE_T_NEXT_FUNC()
| dglInt32_t* DGL_NODE_T_NEXT_FUNC | ( | dglNodeTraverser_s * | pT | ) |
Definition at line 229 of file misc-template.c.
References avl_t_next, DGL_NODE_WSIZE, DGL_T_NODEITEM_NodePTR, DGL_T_NODEITEM_TYPE, _dglGraph::iNodeBuffer, _dglGraph::NodeAttrSize, NULL, dglNodeTraverser_s::pGraph, dglNodeTraverser_s::pnNode, _dglGraph::pNodeBuffer, and dglNodeTraverser_s::pvAVLT.
◆ DGL_NODE_T_RELEASE_FUNC()
| void DGL_NODE_T_RELEASE_FUNC | ( | dglNodeTraverser_s * | pT | ) |
Definition at line 201 of file misc-template.c.
References free(), NULL, dglNodeTraverser_s::pnNode, and dglNodeTraverser_s::pvAVLT.
Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC().
◆ DGL_UNFLATTEN_FUNC()
| int DGL_UNFLATTEN_FUNC | ( | dglGraph_s * | pgraph | ) |
Definition at line 577 of file misc-template.c.
References avl_create, avl_destroy, _dglGraph::cAlone, _dglGraph::cEdge, _dglGraph::cHead, _dglGraph::cNode, _dglGraph::cTail, DGL_ADD_EDGE_FUNC(), DGL_ADD_NODE_FUNC(), DGL_EDGE_ATTR_PTR, DGL_EDGE_COST, DGL_EDGE_ID, DGL_EDGE_TAILNODE_OFFSET, DGL_EDGEBUFFER_SHIFT, DGL_ERR_BadOnTreeGraph, DGL_ERR_MemoryExhausted, DGL_FOREACH_EDGE, DGL_FOREACH_NODE, DGL_GS_FLAT, DGL_NODE_ATTR_PTR, DGL_NODE_EDGESET_OFFSET, DGL_NODE_ID, DGL_NODE_STATUS, DGL_NODEBUFFER_SHIFT, DGL_NS_ALONE, DGL_NS_HEAD, DGL_T_NODEITEM_Compare, dglTreeEdgeCancel(), dglTreeEdgeCompare(), dglTreeGetAllocator(), dglTreeNodeCancel(), _dglGraph::Flags, free(), _dglGraph::iErrno, _dglGraph::nnCost, NULL, _dglGraph::pEdgeBuffer, _dglGraph::pEdgeTree, _dglGraph::pNodeBuffer, and _dglGraph::pNodeTree.
