span-template.c File Reference

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

Go to the source code of this file.

Functions
int	DGL_SPAN_DEPTHFIRST_SPANNING_FUNC (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, void *pvVisited, dglSpanClip_fn fnClip, void *pvClipArg)
int	DGL_SPAN_MINIMUM_SPANNING_FUNC (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, dglSpanClip_fn fnClip, void *pvClipArg)

Function Documentation

DGL_SPAN_DEPTHFIRST_SPANNING_FUNC()

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

Definition at line 32 of file span-template.c.

References avl_find, DGL_ADD_EDGE_FUNC(), DGL_ADD_NODE_FUNC(), DGL_EDGE_ATTR_PTR, DGL_EDGE_COST, DGL_EDGE_ID, DGL_EDGE_STATUS, DGL_EDGESET_T_FIRST_FUNC(), DGL_EDGESET_T_INITIALIZE_FUNC(), DGL_EDGESET_T_NEXT_FUNC(), DGL_EDGESET_T_RELEASE_FUNC(), DGL_ERR_HeadNodeNotFound, DGL_ERR_MemoryExhausted, DGL_ES_DIRECTED, dgl_mempop(), dgl_mempush(), DGL_NODE_ATTR_PTR, DGL_NODE_ID, DGL_NODE_STATUS, DGL_NS_ALONE, DGL_NS_HEAD, DGL_NS_TAIL, dglGetNode(), dglTreeNodeAdd(), free(), _dglGraph::iErrno, _dglTreeNode::nKey, NULL, _dglSpanClipInput::pnEdge, _dglSpanClipInput::pnNodeFrom, _dglSpanClipInput::pnNodeTo, and _dglGraph::Version.

DGL_SPAN_MINIMUM_SPANNING_FUNC()

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

Definition at line 240 of file span-template.c.

References avl_find, DGL_ADD_EDGE_FUNC(), DGL_ADD_NODE_FUNC(), DGL_EDGE_ATTR_PTR, DGL_EDGE_COST, DGL_EDGE_ID, DGL_EDGE_STATUS, DGL_EDGESET_T_FIRST_FUNC(), DGL_EDGESET_T_INITIALIZE_FUNC(), DGL_EDGESET_T_NEXT_FUNC(), DGL_EDGESET_T_RELEASE_FUNC(), DGL_ERR_BadEdge, DGL_ERR_HeadNodeNotFound, DGL_ERR_HeapError, DGL_ERR_UnexpectedNullPointer, DGL_ES_DIRECTED, DGL_GET_NODE_FUNC(), DGL_NODE_ATTR_PTR, DGL_NODE_ID, DGL_NODE_STATUS, DGL_NODE_T_FIRST_FUNC(), DGL_NODE_T_INITIALIZE_FUNC(), DGL_NODE_T_RELEASE_FUNC(), DGL_NS_ALONE, DGL_NS_HEAD, dglHeapExtractMin(), dglHeapFree(), dglHeapInit(), dglHeapInsertMin(), _dglHeapNode::flags, _dglGraph::iErrno, _dglTreeNode::nKey, NULL, _dglGraph::pNodeTree, _dglHeapData::pv, _dglHeapNode::value, and _dglGraph::Version.