nodemgmt-template.c File Reference

#include <grass/gis.h>

Include dependency graph for nodemgmt-template.c:

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 UNUSED, dglInt32_t nFlags UNUSED)
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 UNUSED)
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 UNUSED)

Function Documentation

DGL_ADD_NODE_FUNC()

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

Definition at line 25 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().

DGL_DEL_NODE_FUNC()

int DGL_DEL_NODE_FUNC	(	dglGraph_s *	pgraph,
		dglInt32_t nNodeId	UNUSED
	)

Definition at line 194 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.

DGL_DEL_NODE_INEDGE_FUNC()

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, DGL_EDGE_ID, DGL_EDGESET_T_FIRST_FUNC(), DGL_EDGESET_T_INITIALIZE_FUNC(), DGL_EDGESET_T_NEXT_FUNC(), DGL_NODE_STATUS, DGL_NS_ALONE, DGL_T_NODEITEM_InEdgesetPTR, DGL_T_NODEITEM_NodePTR, DGL_T_NODEITEM_TYPE, NULL, _dglGraph::pNodeTree, and t.

Referenced by DGL_DEL_EDGE_FUNC(), and DGL_DEL_NODE_FUNC().

DGL_DEL_NODE_OUTEDGE_FUNC()

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

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

References avl_find, DGL_EDGE_ID, DGL_EDGESET_T_FIRST_FUNC(), DGL_EDGESET_T_INITIALIZE_FUNC(), DGL_EDGESET_T_NEXT_FUNC(), DGL_NODE_STATUS, DGL_NS_ALONE, DGL_T_NODEITEM_NodePTR, DGL_T_NODEITEM_OutEdgesetPTR, DGL_T_NODEITEM_TYPE, NULL, _dglGraph::pNodeTree, and t.

Referenced by DGL_DEL_EDGE_FUNC(), and DGL_DEL_NODE_FUNC().

DGL_GET_NODE_FUNC()

dglInt32_t* DGL_GET_NODE_FUNC	(	dglGraph_s *	pgraph,
		dglInt32_t	nodeid
	)

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

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

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

DGL_GET_NODE_INEDGESET_FUNC()

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

Definition at line 398 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.

DGL_GET_NODE_OUTEDGESET_FUNC()

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

Definition at line 367 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.