#include "heap.h"
#include "tree.h"

Include dependency graph for graph.h:

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

Data Structures
struct	_dglSPClipInput

struct	_dglSPClipOutput

struct	_dglSpanClipInput

struct	_dglSpanClipOutput

struct	dglNodePrioritizer_s

struct	dglEdgePrioritizer_s

struct	_dglGraph

struct	_dglSPArc

struct	_dglSPReport

struct	dglSPCache_s

struct	dglNodeTraverser_s

struct	dglEdgesetTraverser_s

struct	dglEdgeTraverser_s

struct	dglIOContext_s

Macros
#define	DGL_GS_FLAT 0x1 /* otherwise is TREE */

#define	DGL_GF_COMPLETE 0x1

#define	DGL_GF_BIPARTITE 0x2

#define	DGL_GF_REGULAR 0x4

#define	DGL_GF_BOUQUET 0x8

#define	DGL_GF_DIPOLE 0x10

#define	DGL_GF_PATH 0x20

#define	DGL_GF_CYCLE 0x40

#define	DGL_GO_EdgePrioritize_COST 0x10

#define	DGL_GO_EdgePrioritize_ATTR 0x20

#define	DGL_GO_NodePrioritize_ATTR 0x40

#define	DGL_NS_HEAD 0x1 /* node exists as at least one edge's head (static) */

#define	DGL_NS_TAIL 0x2 /* node exists as at least one edge's tail (static) */

#define	DGL_NS_ALONE 0x4 /* node is a component */

#define	DGL_ES_DIRECTED 0x1 /* force edge to be directed */

#define	DGL_ENDIAN_BIG 1

#define	DGL_ENDIAN_LITTLE 2

#define	DGL_STRONGCONNECT 0x1

#define	DGL_ALONE 0x2

#define	DGL_MERGE_EDGE 0x4

#define	DGL_ERR_BadVersion 1

#define	DGL_ERR_BadNodeType 2

#define	DGL_ERR_MemoryExhausted 3

#define	DGL_ERR_HeapError 4

#define	DGL_ERR_UndefinedMethod 5

#define	DGL_ERR_Write 6

#define	DGL_ERR_Read 7

#define	DGL_ERR_NotSupported 8

#define	DGL_ERR_UnknownByteOrder 9

#define	DGL_ERR_HeadNodeNotFound 10

#define	DGL_ERR_TailNodeNotFound 11

#define	DGL_ERR_BadEdge 12

#define	DGL_ERR_BadOnFlatGraph 13

#define	DGL_ERR_BadOnTreeGraph 14

#define	DGL_ERR_NodeNotFound 15

#define	DGL_ERR_TreeSearchError 16

#define	DGL_ERR_UnexpectedNullPointer 17

#define	DGL_ERR_VersionNotSupported 18

#define	DGL_ERR_EdgeNotFound 19

#define	DGL_ERR_NodeAlreadyExist 20

#define	DGL_ERR_NodeIsAComponent 21

#define	DGL_ERR_EdgeAlreadyExist 22

#define	DGL_ERR_BadArgument 23

Typedefs
typedef struct _dglSPClipInput	dglSPClipInput_s

typedef struct _dglSPClipOutput	dglSPClipOutput_s

typedef struct _dglSpanClipInput	dglSpanClipInput_s

typedef struct _dglSpanClipOutput	dglSpanClipOutput_s

typedef struct _dglGraph	dglGraph_s

typedef int(*	dglSPClip_fn) (dglGraph_s , dglSPClipInput_s , dglSPClipOutput_s , void )

typedef int(*	dglSpanClip_fn) (dglGraph_s , dglGraph_s , dglSpanClipInput_s , dglSpanClipOutput_s , void *)

typedef struct _dglSPArc	dglSPArc_s

typedef struct _dglSPReport	dglSPReport_s

typedef int(*	dglWriteChunk_fn) (dglGraph_s , unsigned char pbChunk, int cbChunk, void *pvArg)

Functions
int	dglInitialize (dglGraph_s pGraph, dglByte_t Version, dglInt32_t NodeAttrSize, dglInt32_t EdgeAttrSize, dglInt32_t pOpaqueSet)

int	dglRelease (dglGraph_s *pGraph)

int	dglUnflatten (dglGraph_s *pGraph)

int	dglFlatten (dglGraph_s *pGraph)

void	dglResetStats (dglGraph_s *pgraph)

dglInt32_t *	dglGetNode (dglGraph_s *pGraph, dglInt32_t nNodeId)

int	dglAddNode (dglGraph_s pGraph, dglInt32_t nNodeId, void pvNodeAttr, dglInt32_t nFlags)

int	dglDelNode (dglGraph_s *pGraph, dglInt32_t nNodeId)

dglInt32_t	dglNodeGet_Id (dglGraph_s pGraph, dglInt32_t pnNode)

dglInt32_t *	dglNodeGet_OutEdgeset (dglGraph_s pGraph, dglInt32_t pnNode)

dglInt32_t *	dglNodeGet_InEdgeset (dglGraph_s pGraph, dglInt32_t pnNode)

dglInt32_t	dglNodeGet_Status (dglGraph_s pGraph, dglInt32_t pnNode)

dglInt32_t *	dglNodeGet_Attr (dglGraph_s pGraph, dglInt32_t pnNode)

void	dglNodeSet_Attr (dglGraph_s pGraph, dglInt32_t pnNode, dglInt32_t *pnAttr)

int	dglNodeGet_InDegree (dglGraph_s pGraph, dglInt32_t pnNode)

int	dglNodeGet_OutDegree (dglGraph_s pGraph, dglInt32_t pnNode)

int	dglNodeGet_Valence (dglGraph_s pGraph, dglInt32_t pnNode)

dglInt32_t	dglEdgesetGet_EdgeCount (dglGraph_s pGraph, dglInt32_t pnOutEdgeset)

dglInt32_t	dglEdgeGet_Id (dglGraph_s pGraph, dglInt32_t pnEdge)

dglInt32_t	dglEdgeGet_Cost (dglGraph_s pGraph, dglInt32_t pnEdge)

dglInt32_t *	dglEdgeGet_Head (dglGraph_s pGraph, dglInt32_t pnEdge)

dglInt32_t *	dglEdgeGet_Tail (dglGraph_s pGraph, dglInt32_t pnEdge)

dglInt32_t *	dglEdgeGet_Attr (dglGraph_s pGraph, dglInt32_t pnEdge)

int	dglEdgeSet_Attr (dglGraph_s pGraph, dglInt32_t pnAttr, dglInt32_t *pnEdge)

dglInt32_t *	dglGetEdge (dglGraph_s *pGraph, dglInt32_t nEdgeId)

int	dglDelEdge (dglGraph_s *pGraph, dglInt32_t nEdgeId)

int	dglAddEdge (dglGraph_s *pGraph, dglInt32_t nHead, dglInt32_t nTail, dglInt32_t nCost, dglInt32_t nEdge)

int	dglAddEdgeX (dglGraph_s pGraph, dglInt32_t nHead, dglInt32_t nTail, dglInt32_t nCost, dglInt32_t nEdge, void pvFnodeAttr, void pvTnodeAttr, void pvEdgeAttr, dglInt32_t nFlags)

int	dglWrite (dglGraph_s *pGraph, int fd)

int	dglRead (dglGraph_s *pGraph, int fd)

int	dglIOContextInitialize (dglGraph_s , dglIOContext_s )

void	dglIOContextRelease (dglIOContext_s *)

int	dglWriteChunk (dglIOContext_s , dglWriteChunk_fn, void pvArg)

int	dglReadChunk (dglIOContext_s , dglByte_t pbChunk, int cbChunk)

int	dglShortestPath (dglGraph_s pGraph, dglSPReport_s ppReport, dglInt32_t nStartNode, dglInt32_t nDestinationNode, dglSPClip_fn fnClip, void pvClipArg, dglSPCache_s *pCache)

int	dglShortestPathGraph (dglGraph_s pGraph, dglGraph_s pGraphOut, dglInt32_t nStartNode, dglInt32_t nDestinationNode, dglSPClip_fn fnClip, void pvClipArg, dglSPCache_s pCache)

int	dglShortestDistance (dglGraph_s pGraph, dglInt32_t pnDistance, dglInt32_t nStartNode, dglInt32_t nDestinationNode, dglSPClip_fn fnClip, void pvClipArg, dglSPCache_s pCache)

int	dglShortestDistanceGraph (dglGraph_s pGraph, dglGraph_s pGraphOut, dglInt32_t nStartNode, dglInt32_t nDestinationNode, dglSPClip_fn fnClip, void pvClipArg, dglSPCache_s pCache)

int	dglInitializeSPCache (dglGraph_s pgraph, dglSPCache_s pCache)

void	dglReleaseSPCache (dglGraph_s pgraph, dglSPCache_s pCache)

void	dglFreeSPReport (dglGraph_s pGraph, dglSPReport_s pSPReport)

int	dglDepthSpanning (dglGraph_s pgraphInput, dglGraph_s pgraphOutput, dglInt32_t nVertexNode, dglSpanClip_fn fnClip, void *pvClipArg)

int	dglDepthComponents (dglGraph_s pgraphInput, dglGraph_s pgraphComponents, int cgraphComponents, dglSpanClip_fn fnClip, void *pvClipArg)

int	dglMinimumSpanning (dglGraph_s pgraphInput, dglGraph_s pgraphOutput, dglInt32_t nVertexNode, dglSpanClip_fn fnClip, void *pvClipArg)

int	dglErrno (dglGraph_s *pgraph)

char *	dglStrerror (dglGraph_s *pgraph)

int	dglGet_Version (dglGraph_s *pGraph)

void	dglSet_Version (dglGraph_s *pGraph, int Version)

int	dglGet_Endianess (dglGraph_s *pGraph)

int	dglGet_NodeAttrSize (dglGraph_s *pGraph)

int	dglGet_EdgeAttrSize (dglGraph_s *pGraph)

int	dglGet_NodeCount (dglGraph_s *pGraph)

int	dglGet_HeadNodeCount (dglGraph_s *pGraph)

int	dglGet_TailNodeCount (dglGraph_s *pGraph)

int	dglGet_AloneNodeCount (dglGraph_s *pGraph)

int	dglGet_EdgeCount (dglGraph_s *pGraph)

int	dglGet_State (dglGraph_s *pGraph)

dglInt32_t *	dglGet_Opaque (dglGraph_s *pGraph)

void	dglSet_Opaque (dglGraph_s pGraph, dglInt32_t pOpaque)

int	dglGet_NodeSize (dglGraph_s *pGraph)

int	dglGet_EdgeSize (dglGraph_s *pGraph)

dglInt64_t	dglGet_Cost (dglGraph_s *pGraph)

void	dglSet_Cost (dglGraph_s *pGraph, dglInt64_t nnCost)

dglInt32_t	dglGet_Family (dglGraph_s *pGraph)

void	dglSet_Family (dglGraph_s *pGraph, dglInt32_t nFamily)

dglInt32_t	dglGet_Options (dglGraph_s *pGraph)

void	dglSet_Options (dglGraph_s *pGraph, dglInt32_t nOptions)

dglEdgePrioritizer_s *	dglGet_EdgePrioritizer (dglGraph_s *pGraph)

dglNodePrioritizer_s *	dglGet_NodePrioritizer (dglGraph_s *pGraph)

int	dglNode_T_Initialize (dglNodeTraverser_s pTraverser, dglGraph_s pGraph)

void	dglNode_T_Release (dglNodeTraverser_s *pTraverser)

dglInt32_t *	dglNode_T_First (dglNodeTraverser_s *pTraverser)

dglInt32_t *	dglNode_T_Last (dglNodeTraverser_s *pTraverser)

dglInt32_t *	dglNode_T_Next (dglNodeTraverser_s *pTraverser)

dglInt32_t *	dglNode_T_Prev (dglNodeTraverser_s *pTraverser)

dglInt32_t *	dglNode_T_Find (dglNodeTraverser_s *pTraverser, dglInt32_t nNodeId)

int	dglEdgeset_T_Initialize (dglEdgesetTraverser_s pTraverser, dglGraph_s pGraph, dglInt32_t *pnEdgeset)

void	dglEdgeset_T_Release (dglEdgesetTraverser_s *pTraverser)

dglInt32_t *	dglEdgeset_T_First (dglEdgesetTraverser_s *pTraverser)

dglInt32_t *	dglEdgeset_T_Next (dglEdgesetTraverser_s *pTraverser)

int	dglEdge_T_Initialize (dglEdgeTraverser_s pTraverser, dglGraph_s pGraph, dglEdgePrioritizer_s *pEdgePrioritizer)

void	dglEdge_T_Release (dglEdgeTraverser_s *pTraverser)

dglInt32_t *	dglEdge_T_First (dglEdgeTraverser_s *pTraverser)

dglInt32_t *	dglEdge_T_Next (dglEdgeTraverser_s *pTraverser)

Macro Definition Documentation

◆ DGL_ALONE

#define DGL_ALONE 0x2

Definition at line 79 of file graph.h.

◆ DGL_ENDIAN_BIG

#define DGL_ENDIAN_BIG 1

Definition at line 71 of file graph.h.

◆ DGL_ENDIAN_LITTLE

#define DGL_ENDIAN_LITTLE 2

Definition at line 72 of file graph.h.

◆ DGL_ERR_BadArgument

#define DGL_ERR_BadArgument 23

Definition at line 274 of file graph.h.

◆ DGL_ERR_BadEdge

#define DGL_ERR_BadEdge 12

Definition at line 263 of file graph.h.

◆ DGL_ERR_BadNodeType

#define DGL_ERR_BadNodeType 2

Definition at line 253 of file graph.h.

◆ DGL_ERR_BadOnFlatGraph

#define DGL_ERR_BadOnFlatGraph 13

Definition at line 264 of file graph.h.

◆ DGL_ERR_BadOnTreeGraph

#define DGL_ERR_BadOnTreeGraph 14

Definition at line 265 of file graph.h.

◆ DGL_ERR_BadVersion

#define DGL_ERR_BadVersion 1

Definition at line 252 of file graph.h.

◆ DGL_ERR_EdgeAlreadyExist

#define DGL_ERR_EdgeAlreadyExist 22

Definition at line 273 of file graph.h.

◆ DGL_ERR_EdgeNotFound

#define DGL_ERR_EdgeNotFound 19

Definition at line 270 of file graph.h.

◆ DGL_ERR_HeadNodeNotFound

#define DGL_ERR_HeadNodeNotFound 10

Definition at line 261 of file graph.h.

◆ DGL_ERR_HeapError

#define DGL_ERR_HeapError 4

Definition at line 255 of file graph.h.

◆ DGL_ERR_MemoryExhausted

#define DGL_ERR_MemoryExhausted 3

Definition at line 254 of file graph.h.

◆ DGL_ERR_NodeAlreadyExist

#define DGL_ERR_NodeAlreadyExist 20

Definition at line 271 of file graph.h.

◆ DGL_ERR_NodeIsAComponent

#define DGL_ERR_NodeIsAComponent 21

Definition at line 272 of file graph.h.

◆ DGL_ERR_NodeNotFound

#define DGL_ERR_NodeNotFound 15

Definition at line 266 of file graph.h.

◆ DGL_ERR_NotSupported

#define DGL_ERR_NotSupported 8

Definition at line 259 of file graph.h.

◆ DGL_ERR_Read

#define DGL_ERR_Read 7

Definition at line 258 of file graph.h.

◆ DGL_ERR_TailNodeNotFound

#define DGL_ERR_TailNodeNotFound 11

Definition at line 262 of file graph.h.

◆ DGL_ERR_TreeSearchError

#define DGL_ERR_TreeSearchError 16

Definition at line 267 of file graph.h.

◆ DGL_ERR_UndefinedMethod

#define DGL_ERR_UndefinedMethod 5

Definition at line 256 of file graph.h.

◆ DGL_ERR_UnexpectedNullPointer

#define DGL_ERR_UnexpectedNullPointer 17

Definition at line 268 of file graph.h.

◆ DGL_ERR_UnknownByteOrder

#define DGL_ERR_UnknownByteOrder 9

Definition at line 260 of file graph.h.

◆ DGL_ERR_VersionNotSupported

#define DGL_ERR_VersionNotSupported 18

Definition at line 269 of file graph.h.

◆ DGL_ERR_Write

#define DGL_ERR_Write 6

Definition at line 257 of file graph.h.

◆ DGL_ES_DIRECTED

#define DGL_ES_DIRECTED 0x1 /* force edge to be directed */

Definition at line 66 of file graph.h.

◆ DGL_GF_BIPARTITE

#define DGL_GF_BIPARTITE 0x2

Definition at line 42 of file graph.h.

◆ DGL_GF_BOUQUET

#define DGL_GF_BOUQUET 0x8

Definition at line 44 of file graph.h.

◆ DGL_GF_COMPLETE

#define DGL_GF_COMPLETE 0x1

Definition at line 41 of file graph.h.

◆ DGL_GF_CYCLE

#define DGL_GF_CYCLE 0x40

Definition at line 47 of file graph.h.

◆ DGL_GF_DIPOLE

#define DGL_GF_DIPOLE 0x10

Definition at line 45 of file graph.h.

◆ DGL_GF_PATH

#define DGL_GF_PATH 0x20

Definition at line 46 of file graph.h.

◆ DGL_GF_REGULAR

#define DGL_GF_REGULAR 0x4

Definition at line 43 of file graph.h.

◆ DGL_GO_EdgePrioritize_ATTR

#define DGL_GO_EdgePrioritize_ATTR 0x20

Definition at line 53 of file graph.h.

◆ DGL_GO_EdgePrioritize_COST

#define DGL_GO_EdgePrioritize_COST 0x10

Definition at line 52 of file graph.h.

◆ DGL_GO_NodePrioritize_ATTR

#define DGL_GO_NodePrioritize_ATTR 0x40

Definition at line 54 of file graph.h.

◆ DGL_GS_FLAT

#define DGL_GS_FLAT 0x1 /* otherwise is TREE */

Definition at line 36 of file graph.h.

◆ DGL_MERGE_EDGE

#define DGL_MERGE_EDGE 0x4

Definition at line 80 of file graph.h.

◆ DGL_NS_ALONE

#define DGL_NS_ALONE 0x4 /* node is a component */

Definition at line 61 of file graph.h.

◆ DGL_NS_HEAD

#define DGL_NS_HEAD 0x1 /* node exists as at least one edge's head (static) */

Definition at line 59 of file graph.h.

◆ DGL_NS_TAIL

#define DGL_NS_TAIL 0x2 /* node exists as at least one edge's tail (static) */

Definition at line 60 of file graph.h.

◆ DGL_STRONGCONNECT

#define DGL_STRONGCONNECT 0x1

Definition at line 78 of file graph.h.

Typedef Documentation

◆ dglGraph_s

typedef struct _dglGraph dglGraph_s

◆ dglSpanClip_fn

typedef int(* dglSpanClip_fn) (dglGraph_s *, dglGraph_s *, dglSpanClipInput_s *, dglSpanClipOutput_s *, void *)

Definition at line 185 of file graph.h.

◆ dglSpanClipInput_s

typedef struct _dglSpanClipInput dglSpanClipInput_s

◆ dglSpanClipOutput_s

typedef struct _dglSpanClipOutput dglSpanClipOutput_s

◆ dglSPArc_s

typedef struct _dglSPArc dglSPArc_s

◆ dglSPClip_fn

typedef int(* dglSPClip_fn) (dglGraph_s *, dglSPClipInput_s *, dglSPClipOutput_s *, void *)

Definition at line 179 of file graph.h.

◆ dglSPClipInput_s

typedef struct _dglSPClipInput dglSPClipInput_s

◆ dglSPClipOutput_s

typedef struct _dglSPClipOutput dglSPClipOutput_s

◆ dglSPReport_s

typedef struct _dglSPReport dglSPReport_s

◆ dglWriteChunk_fn

typedef int(* dglWriteChunk_fn) (dglGraph_s *, unsigned char *pbChunk, int cbChunk, void *pvArg)

Definition at line 351 of file graph.h.

Function Documentation

◆ dglAddEdge()

int dglAddEdge	(	dglGraph_s *	pGraph,
		dglInt32_t	nHead,
		dglInt32_t	nTail,
		dglInt32_t	nCost,
		dglInt32_t	nEdge
	)

Definition at line 586 of file vector/dglib/graph.c.

References dgl_add_edge_V1(), dgl_add_edge_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, and _dglGraph::Version.

Referenced by NetA_split_vertices(), and Vect_graph_add_edge().

◆ dglAddEdgeX()

int dglAddEdgeX	(	dglGraph_s *	pGraph,
		dglInt32_t	nHead,
		dglInt32_t	nTail,
		dglInt32_t	nCost,
		dglInt32_t	nEdge,
		void *	pvFnodeAttr,
		void *	pvTnodeAttr,
		void *	pvEdgeAttr,
		dglInt32_t	nFlags
	)

Definition at line 620 of file vector/dglib/graph.c.

References dgl_add_edge_V1(), dgl_add_edge_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.

◆ dglAddNode()

int dglAddNode	(	dglGraph_s *	pGraph,
		dglInt32_t	nNodeId,
		void *	pvNodeAttr,
		dglInt32_t	nFlags
	)

Definition at line 655 of file vector/dglib/graph.c.

References dgl_add_node_V1(), dgl_add_node_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.

◆ dglDelEdge()

int dglDelEdge	(	dglGraph_s *	pGraph,
		dglInt32_t	nEdgeId
	)

Definition at line 569 of file vector/dglib/graph.c.

References dgl_del_edge_V1(), dgl_del_edge_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.

◆ dglDelNode()

int dglDelNode	(	dglGraph_s *	pGraph,
		dglInt32_t	nNodeId
	)

Definition at line 678 of file vector/dglib/graph.c.

References dgl_del_node_V1(), dgl_del_node_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.

◆ dglDepthComponents()

int dglDepthComponents	(	dglGraph_s *	pgraphInput,
		dglGraph_s *	pgraphComponents,
		int	cgraphComponents,
		dglSpanClip_fn	fnClip,
		void *	pvClipArg
	)

◆ dglDepthSpanning()

int dglDepthSpanning	(	dglGraph_s *	pgraphInput,
		dglGraph_s *	pgraphOutput,
		dglInt32_t	nVertexNode,
		dglSpanClip_fn	fnClip,
		void *	pvClipArg
	)

◆ dglEdge_T_First()

dglInt32_t* dglEdge_T_First ( dglEdgeTraverser_s * pTraverser )

Definition at line 1407 of file vector/dglib/graph.c.

References dgl_edge_t_first_V1(), dgl_edge_t_first_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, dglEdgeTraverser_s::pGraph, and _dglGraph::Version.

◆ dglEdge_T_Initialize()

int dglEdge_T_Initialize	(	dglEdgeTraverser_s *	pTraverser,
		dglGraph_s *	pGraph,
		dglEdgePrioritizer_s *	pEdgePrioritizer
	)

Definition at line 1375 of file vector/dglib/graph.c.

References dgl_edge_t_initialize_V1(), dgl_edge_t_initialize_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.

◆ dglEdge_T_Next()

dglInt32_t* dglEdge_T_Next ( dglEdgeTraverser_s * pTraverser )

Definition at line 1422 of file vector/dglib/graph.c.

References dgl_edge_t_next_V1(), dgl_edge_t_next_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, dglEdgeTraverser_s::pGraph, and _dglGraph::Version.

◆ dglEdge_T_Release()

void dglEdge_T_Release ( dglEdgeTraverser_s * pTraverser )

Definition at line 1391 of file vector/dglib/graph.c.

References dgl_edge_t_release_V1(), dgl_edge_t_release_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, dglEdgeTraverser_s::pGraph, and _dglGraph::Version.

◆ dglEdgeGet_Attr()

dglInt32_t* dglEdgeGet_Attr	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnEdge
	)

Definition at line 511 of file vector/dglib/graph.c.

References DGL_EDGE_ATTR_PTR_v1, DGL_EDGE_ATTR_PTR_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, _dglGraph::iErrno, NULL, and _dglGraph::Version.

◆ dglEdgeGet_Cost()

dglInt32_t dglEdgeGet_Cost	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnEdge
	)

Definition at line 403 of file vector/dglib/graph.c.

References DGL_EDGE_COST_v1, DGL_EDGE_COST_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, _dglGraph::iErrno, and _dglGraph::Version.

◆ dglEdgeGet_Head()

dglInt32_t* dglEdgeGet_Head	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnEdge
	)

Definition at line 443 of file vector/dglib/graph.c.

References DGL_EDGE_HEADNODE_OFFSET_v1, DGL_EDGE_HEADNODE_OFFSET_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, dgl_get_node_V1(), dgl_get_node_V2(), DGL_GS_FLAT, DGL_NODEBUFFER_SHIFT_v1, DGL_NODEBUFFER_SHIFT_v2, _dglGraph::Flags, _dglGraph::iErrno, NULL, and _dglGraph::Version.

◆ dglEdgeGet_Id()

dglInt32_t dglEdgeGet_Id	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnEdge
	)

Definition at line 423 of file vector/dglib/graph.c.

References DGL_EDGE_ID_v1, DGL_EDGE_ID_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, _dglGraph::iErrno, and _dglGraph::Version.

◆ dglEdgeGet_Tail()

dglInt32_t* dglEdgeGet_Tail	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnEdge
	)

Definition at line 477 of file vector/dglib/graph.c.

References DGL_EDGE_TAILNODE_OFFSET_v1, DGL_EDGE_TAILNODE_OFFSET_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, dgl_get_node_V1(), dgl_get_node_V2(), DGL_GS_FLAT, DGL_NODEBUFFER_SHIFT_v1, DGL_NODEBUFFER_SHIFT_v2, _dglGraph::Flags, _dglGraph::iErrno, NULL, and _dglGraph::Version.

◆ dglEdgeSet_Attr()

int dglEdgeSet_Attr	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnAttr,
		dglInt32_t *	pnEdge
	)

Definition at line 531 of file vector/dglib/graph.c.

References DGL_EDGE_ATTR_PTR_v1, DGL_EDGE_ATTR_PTR_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, _dglGraph::EdgeAttrSize, _dglGraph::iErrno, and _dglGraph::Version.

◆ dglEdgeset_T_First()

dglInt32_t* dglEdgeset_T_First ( dglEdgesetTraverser_s * pTraverser )

Definition at line 1457 of file vector/dglib/graph.c.

References dgl_edgeset_t_first_V1(), dgl_edgeset_t_first_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, dglEdgesetTraverser_s::pGraph, and _dglGraph::Version.

◆ dglEdgeset_T_Initialize()

int dglEdgeset_T_Initialize	(	dglEdgesetTraverser_s *	pTraverser,
		dglGraph_s *	pGraph,
		dglInt32_t *	pnEdgeset
	)

Definition at line 1437 of file vector/dglib/graph.c.

References dgl_edgeset_t_initialize_V1(), dgl_edgeset_t_initialize_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, and _dglGraph::Version.

◆ dglEdgeset_T_Next()

dglInt32_t* dglEdgeset_T_Next ( dglEdgesetTraverser_s * pTraverser )

Definition at line 1472 of file vector/dglib/graph.c.

References dgl_edgeset_t_next_V1(), dgl_edgeset_t_next_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, dglEdgesetTraverser_s::pGraph, and _dglGraph::Version.

◆ dglEdgeset_T_Release()

void dglEdgeset_T_Release ( dglEdgesetTraverser_s * pTraverser )

◆ dglEdgesetGet_EdgeCount()

dglInt32_t dglEdgesetGet_EdgeCount	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnOutEdgeset
	)

Definition at line 383 of file vector/dglib/graph.c.

References DGL_EDGESET_EDGECOUNT_v1, DGL_EDGESET_EDGECOUNT_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, _dglGraph::iErrno, and _dglGraph::Version.

◆ dglErrno()

int dglErrno ( dglGraph_s * pgraph )

Definition at line 1097 of file vector/dglib/graph.c.

References _dglGraph::iErrno.

◆ dglFlatten()

int dglFlatten ( dglGraph_s * pGraph )

Definition at line 138 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_flatten_V1(), dgl_flatten_V2(), _dglGraph::iErrno, and _dglGraph::Version.

Referenced by Vect_graph_build().

◆ dglFreeSPReport()

void dglFreeSPReport	(	dglGraph_s *	pGraph,
		dglSPReport_s *	pSPReport
	)

◆ dglGet_AloneNodeCount()

int dglGet_AloneNodeCount ( dglGraph_s * pGraph )

Definition at line 1198 of file vector/dglib/graph.c.

References _dglGraph::cAlone.

◆ dglGet_Cost()

dglInt64_t dglGet_Cost ( dglGraph_s * pGraph )

Definition at line 1253 of file vector/dglib/graph.c.

References _dglGraph::nnCost.

◆ dglGet_EdgeAttrSize()

int dglGet_EdgeAttrSize ( dglGraph_s * pGraph )

Definition at line 1178 of file vector/dglib/graph.c.

References _dglGraph::EdgeAttrSize.

Referenced by dglDepthComponents(), dglDepthSpanning(), and dglMinimumSpanning().

◆ dglGet_EdgeCount()

int dglGet_EdgeCount ( dglGraph_s * pGraph )

Definition at line 1203 of file vector/dglib/graph.c.

References _dglGraph::cEdge.

Referenced by dglDepthComponents(), dglDepthSpanning(), dglMinimumSpanning(), NetA_flow(), and NetA_spanning_tree().

◆ dglGet_EdgePrioritizer()

dglEdgePrioritizer_s* dglGet_EdgePrioritizer ( dglGraph_s * pGraph )

Definition at line 1283 of file vector/dglib/graph.c.

References _dglGraph::edgePrioritizer.

◆ dglGet_EdgeSize()

int dglGet_EdgeSize ( dglGraph_s * pGraph )

Definition at line 1238 of file vector/dglib/graph.c.

References DGL_EDGE_SIZEOF_v1, DGL_EDGE_SIZEOF_v2, DGL_ERR_BadVersion, _dglGraph::iErrno, _dglGraph::NodeAttrSize, and _dglGraph::Version.

◆ dglGet_Endianess()

int dglGet_Endianess ( dglGraph_s * pGraph )

Definition at line 1168 of file vector/dglib/graph.c.

References _dglGraph::Endian.

◆ dglGet_Family()

dglInt32_t dglGet_Family ( dglGraph_s * pGraph )

Definition at line 1263 of file vector/dglib/graph.c.

References _dglGraph::nFamily.

◆ dglGet_HeadNodeCount()

int dglGet_HeadNodeCount ( dglGraph_s * pGraph )

Definition at line 1188 of file vector/dglib/graph.c.

References _dglGraph::cHead.

◆ dglGet_NodeAttrSize()

int dglGet_NodeAttrSize ( dglGraph_s * pGraph )

Definition at line 1173 of file vector/dglib/graph.c.

References _dglGraph::NodeAttrSize.

Referenced by dglDepthComponents(), dglDepthSpanning(), dglMinimumSpanning(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_flow(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().

◆ dglGet_NodeCount()

int dglGet_NodeCount ( dglGraph_s * pGraph )

Definition at line 1183 of file vector/dglib/graph.c.

References _dglGraph::cNode.

Referenced by NetA_betweenness_closeness(), NetA_degree_centrality(), NetA_distance_from_points(), NetA_distance_to_points(), NetA_flow(), NetA_min_cut(), NetA_spanning_tree(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().

◆ dglGet_NodePrioritizer()

dglNodePrioritizer_s* dglGet_NodePrioritizer ( dglGraph_s * pGraph )

Definition at line 1288 of file vector/dglib/graph.c.

References _dglGraph::nodePrioritizer.

◆ dglGet_NodeSize()

int dglGet_NodeSize ( dglGraph_s * pGraph )

Definition at line 1223 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, DGL_NODE_SIZEOF_v1, DGL_NODE_SIZEOF_v2, _dglGraph::iErrno, _dglGraph::NodeAttrSize, and _dglGraph::Version.

◆ dglGet_Opaque()

dglInt32_t* dglGet_Opaque ( dglGraph_s * pGraph )

Definition at line 1213 of file vector/dglib/graph.c.

References _dglGraph::aOpaqueSet.

Referenced by dglDepthComponents(), dglDepthSpanning(), and dglMinimumSpanning().

◆ dglGet_Options()

dglInt32_t dglGet_Options ( dglGraph_s * pGraph )

Definition at line 1273 of file vector/dglib/graph.c.

References _dglGraph::nOptions.

◆ dglGet_State()

int dglGet_State ( dglGraph_s * pGraph )

Definition at line 1208 of file vector/dglib/graph.c.

References _dglGraph::Flags.

◆ dglGet_TailNodeCount()

int dglGet_TailNodeCount ( dglGraph_s * pGraph )

Definition at line 1193 of file vector/dglib/graph.c.

References _dglGraph::cTail.

◆ dglGet_Version()

int dglGet_Version ( dglGraph_s * pGraph )

Definition at line 1159 of file vector/dglib/graph.c.

References _dglGraph::Version.

Referenced by dglDepthComponents(), dglDepthSpanning(), and dglMinimumSpanning().

◆ dglGetEdge()

dglInt32_t* dglGetEdge	(	dglGraph_s *	pGraph,
		dglInt32_t	nEdgeId
	)

Definition at line 552 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_get_edge_V1(), dgl_get_edge_V2(), _dglGraph::iErrno, NULL, and _dglGraph::Version.

◆ dglGetNode()

dglInt32_t* dglGetNode	(	dglGraph_s *	pGraph,
		dglInt32_t	nNodeId
	)

Definition at line 153 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_get_node_V1(), dgl_get_node_V2(), _dglGraph::iErrno, NULL, and _dglGraph::Version.

Referenced by DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), NetA_degree_centrality(), and Vect_graph_set_node_costs().

◆ dglInitialize()

int dglInitialize	(	dglGraph_s *	pGraph,
		dglByte_t	Version,
		dglInt32_t	NodeAttrSize,
		dglInt32_t	EdgeAttrSize,
		dglInt32_t *	pOpaqueSet
	)

Definition at line 53 of file vector/dglib/graph.c.

References _dglGraph::aOpaqueSet, DGL_ENDIAN_BIG, DGL_ENDIAN_LITTLE, DGL_ERR_BadArgument, DGL_ERR_VersionNotSupported, dgl_initialize_V1(), dgl_initialize_V2(), _dglGraph::EdgeAttrSize, _dglGraph::Endian, _dglGraph::iErrno, _dglGraph::NodeAttrSize, NULL, and _dglGraph::Version.

Referenced by dgl_read_V1(), dgl_read_V2(), dglDepthComponents(), dglDepthSpanning(), dglMinimumSpanning(), NetA_split_vertices(), and Vect_graph_init().

◆ dglInitializeSPCache()

int dglInitializeSPCache	(	dglGraph_s *	pgraph,
		dglSPCache_s *	pCache
	)

Definition at line 1065 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_sp_cache_initialize_V1(), dgl_sp_cache_initialize_V2(), _dglGraph::iErrno, and _dglGraph::Version.

◆ dglIOContextInitialize()

int dglIOContextInitialize	(	dglGraph_s *	pG,
		dglIOContext_s *	pIO
	)

Definition at line 1500 of file vector/dglib/graph.c.

References __CIO_BEGIN, dglIOContext_s::cb, dglIOContext_s::ib, dglIOContext_s::nState, NULL, dglIOContext_s::pb, and dglIOContext_s::pG.

◆ dglIOContextRelease()

void dglIOContextRelease ( dglIOContext_s * )

◆ dglMinimumSpanning()

int dglMinimumSpanning	(	dglGraph_s *	pgraphInput,
		dglGraph_s *	pgraphOutput,
		dglInt32_t	nVertexNode,
		dglSpanClip_fn	fnClip,
		void *	pvClipArg
	)

Definition at line 1007 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_minimum_spanning_V1(), dgl_minimum_spanning_V2(), dglGet_EdgeAttrSize(), dglGet_EdgeCount(), dglGet_NodeAttrSize(), dglGet_Opaque(), dglGet_Version(), dglInitialize(), dglRelease(), _dglGraph::iErrno, and _dglGraph::Version.

◆ dglNode_T_Find()

dglInt32_t* dglNode_T_Find	(	dglNodeTraverser_s *	pTraverser,
		dglInt32_t	nNodeId
	)

Definition at line 1357 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_node_t_find_V1(), dgl_node_t_find_V2(), _dglGraph::iErrno, NULL, dglNodeTraverser_s::pGraph, and _dglGraph::Version.

◆ dglNode_T_First()

dglInt32_t* dglNode_T_First ( dglNodeTraverser_s * pTraverser )

Definition at line 1327 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_node_t_first_V1(), dgl_node_t_first_V2(), _dglGraph::iErrno, NULL, dglNodeTraverser_s::pGraph, and _dglGraph::Version.

Referenced by dglDepthComponents(), NetA_betweenness_closeness(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().

◆ dglNode_T_Initialize()

int dglNode_T_Initialize	(	dglNodeTraverser_s *	pTraverser,
		dglGraph_s *	pGraph
	)

Definition at line 1296 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_node_t_initialize_V1(), dgl_node_t_initialize_V2(), _dglGraph::iErrno, and _dglGraph::Version.

Referenced by dglDepthComponents(), NetA_betweenness_closeness(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().

◆ dglNode_T_Last()

dglInt32_t* dglNode_T_Last ( dglNodeTraverser_s * pTraverser )

◆ dglNode_T_Next()

dglInt32_t* dglNode_T_Next ( dglNodeTraverser_s * pTraverser )

Definition at line 1342 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_node_t_next_V1(), dgl_node_t_next_V2(), _dglGraph::iErrno, NULL, dglNodeTraverser_s::pGraph, and _dglGraph::Version.

Referenced by dglDepthComponents(), NetA_betweenness_closeness(), NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().

◆ dglNode_T_Prev()

dglInt32_t* dglNode_T_Prev ( dglNodeTraverser_s * pTraverser )

◆ dglNode_T_Release()

void dglNode_T_Release ( dglNodeTraverser_s * pTraverser )

Definition at line 1311 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_node_t_release_V1(), dgl_node_t_release_V2(), _dglGraph::iErrno, dglNodeTraverser_s::pGraph, and _dglGraph::Version.

Referenced by dglDepthComponents(), and NetA_split_vertices().

◆ dglNodeGet_Attr()

dglInt32_t* dglNodeGet_Attr	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnNode
	)

Definition at line 249 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, DGL_NODE_ATTR_PTR_v1, DGL_NODE_ATTR_PTR_v2, _dglGraph::iErrno, NULL, and _dglGraph::Version.

◆ dglNodeGet_Id()

dglInt32_t dglNodeGet_Id	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnNode
	)

Definition at line 209 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, DGL_NODE_ID_v1, DGL_NODE_ID_v2, _dglGraph::iErrno, and _dglGraph::Version.

Referenced by NetA_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().

◆ dglNodeGet_InDegree()

int dglNodeGet_InDegree	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnNode
	)

Definition at line 287 of file vector/dglib/graph.c.

References DGL_EDGESET_EDGECOUNT_v2, DGL_ERR_BadVersion, DGL_ERR_NotSupported, DGL_ERR_UnexpectedNullPointer, DGL_NODE_STATUS_v2, DGL_NS_ALONE, dglNodeGet_InEdgeset(), dglNodeGet_Valence(), _dglGraph::iErrno, and _dglGraph::Version.

◆ dglNodeGet_InEdgeset()

dglInt32_t* dglNodeGet_InEdgeset	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnNode
	)

Definition at line 186 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, DGL_ERR_NotSupported, dgl_getnode_inedgeset_V2(), _dglGraph::iErrno, NULL, and _dglGraph::Version.

Referenced by dglNodeGet_InDegree().

◆ dglNodeGet_OutDegree()

int dglNodeGet_OutDegree	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnNode
	)

Definition at line 318 of file vector/dglib/graph.c.

References DGL_EDGESET_EDGECOUNT_v1, DGL_EDGESET_EDGECOUNT_v2, DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, DGL_NODE_STATUS_v1, DGL_NODE_STATUS_v2, DGL_NS_ALONE, dglNodeGet_OutEdgeset(), dglNodeGet_Valence(), _dglGraph::iErrno, and _dglGraph::Version.

Referenced by NetA_degree_centrality().

◆ dglNodeGet_OutEdgeset()

dglInt32_t* dglNodeGet_OutEdgeset	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnNode
	)

Definition at line 168 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_getnode_outedgeset_V1(), dgl_getnode_outedgeset_V2(), _dglGraph::iErrno, NULL, and _dglGraph::Version.

Referenced by dglNodeGet_OutDegree().

◆ dglNodeGet_Status()

dglInt32_t dglNodeGet_Status	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnNode
	)

Definition at line 229 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, DGL_ERR_UnexpectedNullPointer, DGL_NODE_STATUS_v1, DGL_NODE_STATUS_v2, _dglGraph::iErrno, and _dglGraph::Version.

◆ dglNodeGet_Valence()

int dglNodeGet_Valence	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnNode
	)

Definition at line 351 of file vector/dglib/graph.c.

Referenced by dglNodeGet_InDegree(), and dglNodeGet_OutDegree().

◆ dglNodeSet_Attr()

void dglNodeSet_Attr	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnNode,
		dglInt32_t *	pnAttr
	)

Definition at line 268 of file vector/dglib/graph.c.

References DGL_NODE_ATTR_PTR_v1, DGL_NODE_ATTR_PTR_v2, _dglGraph::NodeAttrSize, and _dglGraph::Version.

Referenced by Vect_graph_set_node_costs().

◆ dglRead()

int dglRead	(	dglGraph_s *	pGraph,
		int	fd
	)

Definition at line 722 of file vector/dglib/graph.c.

References DGL_ERR_Read, DGL_ERR_VersionNotSupported, dgl_read_V1(), dgl_read_V2(), and _dglGraph::iErrno.

◆ dglReadChunk()

int dglReadChunk	(	dglIOContext_s *	pIO,
		dglByte_t *	pbChunk,
		int	cbChunk
	)

Definition at line 1627 of file vector/dglib/graph.c.

◆ dglRelease()

int dglRelease ( dglGraph_s * pGraph )

Definition at line 108 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_release_V1(), dgl_release_V2(), _dglGraph::iErrno, and _dglGraph::Version.

Referenced by dglDepthSpanning(), and dglMinimumSpanning().

◆ dglReleaseSPCache()

void dglReleaseSPCache	(	dglGraph_s *	pgraph,
		dglSPCache_s *	pCache
	)

Definition at line 1080 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_sp_cache_release_V1(), dgl_sp_cache_release_V2(), _dglGraph::iErrno, and _dglGraph::Version.

◆ dglResetStats()

void dglResetStats ( dglGraph_s * pgraph )

◆ dglSet_Cost()

void dglSet_Cost	(	dglGraph_s *	pGraph,
		dglInt64_t	nnCost
	)

Definition at line 1258 of file vector/dglib/graph.c.

References _dglGraph::nnCost.

◆ dglSet_Family()

void dglSet_Family	(	dglGraph_s *	pGraph,
		dglInt32_t	nFamily
	)

Definition at line 1268 of file vector/dglib/graph.c.

References _dglGraph::nFamily.

◆ dglSet_Opaque()

void dglSet_Opaque	(	dglGraph_s *	pGraph,
		dglInt32_t *	pOpaque
	)

Definition at line 1218 of file vector/dglib/graph.c.

References _dglGraph::aOpaqueSet.

◆ dglSet_Options()

void dglSet_Options	(	dglGraph_s *	pGraph,
		dglInt32_t	nOptions
	)

Definition at line 1278 of file vector/dglib/graph.c.

References _dglGraph::nOptions.

◆ dglSet_Version()

void dglSet_Version	(	dglGraph_s *	pGraph,
		int	Version
	)

Definition at line 1163 of file vector/dglib/graph.c.

References _dglGraph::Version.

◆ dglShortestDistance()

int dglShortestDistance	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnDistance,
		dglInt32_t	nStartNode,
		dglInt32_t	nDestinationNode,
		dglSPClip_fn	fnClip,
		void *	pvClipArg,
		dglSPCache_s *	pCache
	)

Definition at line 777 of file vector/dglib/graph.c.

References dgl_dijkstra_V1(), dgl_dijkstra_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, and _dglGraph::Version.

◆ dglShortestDistanceGraph()

int dglShortestDistanceGraph	(	dglGraph_s *	pGraph,
		dglGraph_s *	pGraphOut,
		dglInt32_t	nStartNode,
		dglInt32_t	nDestinationNode,
		dglSPClip_fn	fnClip,
		void *	pvClipArg,
		dglSPCache_s *	pCache
	)

◆ dglShortestPath()

int dglShortestPath	(	dglGraph_s *	pGraph,
		dglSPReport_s **	ppReport,
		dglInt32_t	nStartNode,
		dglInt32_t	nDestinationNode,
		dglSPClip_fn	fnClip,
		void *	pvClipArg,
		dglSPCache_s *	pCache
	)

Definition at line 751 of file vector/dglib/graph.c.

References dgl_dijkstra_V1(), dgl_dijkstra_V2(), DGL_ERR_BadVersion, _dglGraph::iErrno, NULL, and _dglGraph::Version.

◆ dglShortestPathGraph()

int dglShortestPathGraph	(	dglGraph_s *	pGraph,
		dglGraph_s *	pGraphOut,
		dglInt32_t	nStartNode,
		dglInt32_t	nDestinationNode,
		dglSPClip_fn	fnClip,
		void *	pvClipArg,
		dglSPCache_s *	pCache
	)

◆ dglStrerror()

◆ dglUnflatten()

int dglUnflatten ( dglGraph_s * pGraph )

Definition at line 123 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_unflatten_V1(), dgl_unflatten_V2(), _dglGraph::iErrno, and _dglGraph::Version.

◆ dglWrite()

int dglWrite	(	dglGraph_s *	pGraph,
		int	fd
	)

Definition at line 700 of file vector/dglib/graph.c.

References DGL_ERR_BadVersion, dgl_write_V1(), dgl_write_V2(), _dglGraph::iErrno, and _dglGraph::Version.

◆ dglWriteChunk()

int dglWriteChunk	(	dglIOContext_s *	pIO,
		dglWriteChunk_fn	pfn,
		void *	pvArg
	)

Data Structures

Macros

Typedefs

Functions

Macro Definition Documentation

◆ DGL_ALONE

◆ DGL_ENDIAN_BIG

◆ DGL_ENDIAN_LITTLE

◆ DGL_ERR_BadArgument

◆ DGL_ERR_BadEdge

◆ DGL_ERR_BadNodeType

◆ DGL_ERR_BadOnFlatGraph

◆ DGL_ERR_BadOnTreeGraph

◆ DGL_ERR_BadVersion

◆ DGL_ERR_EdgeAlreadyExist

◆ DGL_ERR_EdgeNotFound

◆ DGL_ERR_HeadNodeNotFound

◆ DGL_ERR_HeapError

◆ DGL_ERR_MemoryExhausted

◆ DGL_ERR_NodeAlreadyExist

◆ DGL_ERR_NodeIsAComponent

◆ DGL_ERR_NodeNotFound

◆ DGL_ERR_NotSupported

◆ DGL_ERR_Read

◆ DGL_ERR_TailNodeNotFound

◆ DGL_ERR_TreeSearchError

◆ DGL_ERR_UndefinedMethod

◆ DGL_ERR_UnexpectedNullPointer

◆ DGL_ERR_UnknownByteOrder

◆ DGL_ERR_VersionNotSupported

◆ DGL_ERR_Write

◆ DGL_ES_DIRECTED

◆ DGL_GF_BIPARTITE

◆ DGL_GF_BOUQUET

◆ DGL_GF_COMPLETE

◆ DGL_GF_CYCLE

◆ DGL_GF_DIPOLE

◆ DGL_GF_PATH

◆ DGL_GF_REGULAR

◆ DGL_GO_EdgePrioritize_ATTR

◆ DGL_GO_EdgePrioritize_COST

◆ DGL_GO_NodePrioritize_ATTR

◆ DGL_GS_FLAT

◆ DGL_MERGE_EDGE

◆ DGL_NS_ALONE

◆ DGL_NS_HEAD

◆ DGL_NS_TAIL

◆ DGL_STRONGCONNECT

Typedef Documentation

◆ dglGraph_s

◆ dglSpanClip_fn

◆ dglSpanClipInput_s

◆ dglSpanClipOutput_s

◆ dglSPArc_s

◆ dglSPClip_fn

◆ dglSPClipInput_s

◆ dglSPClipOutput_s

◆ dglSPReport_s

◆ dglWriteChunk_fn

Function Documentation

◆ dglAddEdge()

◆ dglAddEdgeX()

◆ dglAddNode()

◆ dglDelEdge()

◆ dglDelNode()

◆ dglDepthComponents()

◆ dglDepthSpanning()

◆ dglEdge_T_First()

◆ dglEdge_T_Initialize()

◆ dglEdge_T_Next()

◆ dglEdge_T_Release()

◆ dglEdgeGet_Attr()

◆ dglEdgeGet_Cost()

◆ dglEdgeGet_Head()

◆ dglEdgeGet_Id()

◆ dglEdgeGet_Tail()

◆ dglEdgeSet_Attr()

◆ dglEdgeset_T_First()

◆ dglEdgeset_T_Initialize()

◆ dglEdgeset_T_Next()