nodemgmt-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_ADD_NODE_FUNC (dglGraph_s *pgraph, dglInt32_t nId, void *pvNodeAttr, dglInt32_t nFlags)
int	DGL_DEL_NODE_OUTEDGE_FUNC (dglGraph_s *pgraph, dglInt32_t nNode, dglInt32_t nEdge)
int	DGL_DEL_NODE_INEDGE_FUNC (dglGraph_s *pgraph, dglInt32_t nNode, dglInt32_t nEdge)
int	DGL_DEL_NODE_FUNC (dglGraph_s *pgraph, dglInt32_t nNodeId)
dglInt32_t *	DGL_GET_NODE_FUNC (dglGraph_s *pgraph, dglInt32_t nodeid)
dglInt32_t *	DGL_GET_NODE_OUTEDGESET_FUNC (dglGraph_s *pgraph, dglInt32_t *pnode)
dglInt32_t *	DGL_GET_NODE_INEDGESET_FUNC (dglGraph_s *pgraph, dglInt32_t *pnode)

Function Documentation

int DGL_ADD_NODE_FUNC	(	dglGraph_s *	pgraph,
		dglInt32_t	nId,
		void *	pvNodeAttr,
		dglInt32_t	nFlags
	)

Definition at line 23 of file nodemgmt-template.c.

References _dglGraph::cAlone, _dglGraph::cNode, DGL_ERR_BadOnFlatGraph, DGL_ERR_MemoryExhausted, DGL_ERR_NodeAlreadyExist, DGL_GS_FLAT, DGL_NODE_ALLOC, DGL_NODE_ID, DGL_NODE_SIZEOF, DGL_NODE_STATUS, DGL_NS_ALONE, DGL_T_NODEITEM_Add, DGL_T_NODEITEM_NodePTR, DGL_T_NODEITEM_Set_NodePTR, DGL_T_NODEITEM_TYPE, _dglGraph::Flags, _dglGraph::iErrno, _dglGraph::NodeAttrSize, NULL, and _dglGraph::pNodeTree.

Referenced by DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), and DGL_UNFLATTEN_FUNC().

int DGL_DEL_NODE_FUNC	(	dglGraph_s *	pgraph,
		dglInt32_t	nNodeId
	)

Definition at line 196 of file nodemgmt-template.c.

References avl_delete, avl_find, _dglGraph::cAlone, _dglGraph::cEdge, _dglGraph::cHead, _dglGraph::cNode, _dglGraph::cTail, DGL_DEL_NODE_INEDGE_FUNC(), DGL_DEL_NODE_OUTEDGE_FUNC(), DGL_EDGE_COST, DGL_EDGE_HEADNODE_OFFSET, DGL_EDGE_ID, dgl_edge_prioritizer_del(), DGL_EDGE_TAILNODE_OFFSET, DGL_EDGESET_T_FIRST_FUNC(), DGL_EDGESET_T_INITIALIZE_FUNC(), DGL_EDGESET_T_NEXT_FUNC(), DGL_EDGESET_T_RELEASE_FUNC(), DGL_ERR_BadOnFlatGraph, DGL_ERR_NodeNotFound, DGL_ERR_NotSupported, DGL_ERR_UnexpectedNullPointer, DGL_GO_EdgePrioritize_COST, DGL_GS_FLAT, DGL_NODE_ID, DGL_NODE_STATUS, DGL_NS_ALONE, DGL_NS_HEAD, DGL_NS_TAIL, DGL_T_NODEITEM_Cancel, DGL_T_NODEITEM_InEdgesetPTR, DGL_T_NODEITEM_NodePTR, DGL_T_NODEITEM_OutEdgesetPTR, DGL_T_NODEITEM_TYPE, dglTreeEdgeCancel(), _dglGraph::Flags, _dglGraph::iErrno, _dglGraph::nnCost, _dglGraph::nOptions, NULL, _dglGraph::pEdgeTree, _dglGraph::pNodeTree, and dglEdgesetTraverser_s::pvCurrentItem.

int DGL_DEL_NODE_INEDGE_FUNC	(	dglGraph_s *	pgraph,
		dglInt32_t	nNode,
		dglInt32_t	nEdge
	)

Definition at line 129 of file nodemgmt-template.c.

References avl_find, _dglGraph::cAlone, _dglGraph::cHead, _dglGraph::cTail, DGL_EDGE_ID, DGL_EDGESET_EDGECOUNT, DGL_EDGESET_T_FIRST_FUNC(), DGL_EDGESET_T_INITIALIZE_FUNC(), DGL_EDGESET_T_NEXT_FUNC(), DGL_ERR_MemoryExhausted, DGL_NODE_STATUS, DGL_NS_ALONE, DGL_NS_HEAD, DGL_NS_TAIL, DGL_T_NODEITEM_InEdgesetPTR, DGL_T_NODEITEM_NodePTR, DGL_T_NODEITEM_OutEdgesetPTR, DGL_T_NODEITEM_Set_InEdgesetPTR, DGL_T_NODEITEM_TYPE, free(), _dglGraph::iErrno, malloc(), NULL, and _dglGraph::pNodeTree.

Referenced by DGL_DEL_EDGE_FUNC(), and DGL_DEL_NODE_FUNC().

int DGL_DEL_NODE_OUTEDGE_FUNC	(	dglGraph_s *	pgraph,
		dglInt32_t	nNode,
		dglInt32_t	nEdge
	)

Definition at line 63 of file nodemgmt-template.c.

References avl_find, _dglGraph::cAlone, _dglGraph::cHead, _dglGraph::cTail, DGL_EDGE_ID, DGL_EDGESET_EDGECOUNT, DGL_EDGESET_T_FIRST_FUNC(), DGL_EDGESET_T_INITIALIZE_FUNC(), DGL_EDGESET_T_NEXT_FUNC(), DGL_ERR_MemoryExhausted, DGL_NODE_STATUS, DGL_NS_ALONE, DGL_NS_HEAD, DGL_NS_TAIL, DGL_T_NODEITEM_InEdgesetPTR, DGL_T_NODEITEM_NodePTR, DGL_T_NODEITEM_OutEdgesetPTR, DGL_T_NODEITEM_Set_OutEdgesetPTR, DGL_T_NODEITEM_TYPE, free(), _dglGraph::iErrno, malloc(), NULL, and _dglGraph::pNodeTree.

Referenced by DGL_DEL_EDGE_FUNC(), and DGL_DEL_NODE_FUNC().

dglInt32_t* DGL_GET_NODE_FUNC	(	dglGraph_s *	pgraph,
		dglInt32_t	nodeid
	)

Definition at line 316 of file nodemgmt-template.c.

References avl_find, _dglGraph::cNode, DGL_GS_FLAT, DGL_NODE_ID, DGL_NODE_WSIZE, _dglGraph::Flags, tools::id, _dglGraph::iErrno, _dglTreeNode::nKey, _dglGraph::NodeAttrSize, NULL, _dglGraph::pNodeBuffer, _dglGraph::pNodeTree, tools::pos, and _dglTreeNode::pv.

Referenced by DGL_FLATTEN_FUNC(), DGL_NODE_T_FIND_FUNC(), and DGL_SPAN_MINIMUM_SPANNING_FUNC().

dglInt32_t* DGL_GET_NODE_INEDGESET_FUNC	(	dglGraph_s *	pgraph,
		dglInt32_t *	pnode
	)

Definition at line 403 of file nodemgmt-template.c.

References avl_find, DGL_EDGEBUFFER_SHIFT, DGL_EDGESET_EDGECOUNT, DGL_EDGESET_WSIZE, DGL_ERR_NodeIsAComponent, DGL_ERR_NotSupported, DGL_ERR_UnexpectedNullPointer, DGL_GS_FLAT, DGL_NODE_EDGESET_OFFSET, DGL_NODE_ID, DGL_NODE_STATUS, DGL_NS_ALONE, DGL_T_NODEITEM_InEdgesetPTR, DGL_T_NODEITEM_TYPE, _dglGraph::EdgeAttrSize, _dglGraph::Flags, _dglGraph::iErrno, NULL, and _dglGraph::pNodeTree.

dglInt32_t* DGL_GET_NODE_OUTEDGESET_FUNC	(	dglGraph_s *	pgraph,
		dglInt32_t *	pnode
	)

Definition at line 370 of file nodemgmt-template.c.

References avl_find, DGL_EDGEBUFFER_SHIFT, DGL_ERR_NodeIsAComponent, DGL_ERR_UnexpectedNullPointer, DGL_GS_FLAT, DGL_NODE_EDGESET_OFFSET, DGL_NODE_ID, DGL_NODE_STATUS, DGL_NS_ALONE, DGL_T_NODEITEM_OutEdgesetPTR, DGL_T_NODEITEM_TYPE, _dglGraph::Flags, _dglGraph::iErrno, NULL, and _dglGraph::pNodeTree.