graph.h File Reference

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

Include dependency graph for graph.h:

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

Go to the source code of 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 83 of file graph.h.

DGL_ENDIAN_BIG

#define DGL_ENDIAN_BIG   1

Definition at line 74 of file graph.h.

Referenced by dgl_read_V1(), dgl_read_V2(), and dglInitialize().

DGL_ENDIAN_LITTLE

#define DGL_ENDIAN_LITTLE   2

Definition at line 75 of file graph.h.

Referenced by dgl_read_V1(), dgl_read_V2(), and dglInitialize().

DGL_ERR_BadArgument

#define DGL_ERR_BadArgument   23

Definition at line 303 of file graph.h.

Referenced by dglInitialize(), and dglStrerror().

DGL_ERR_BadEdge

#define DGL_ERR_BadEdge   12

Definition at line 292 of file graph.h.

Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), and dglStrerror().

DGL_ERR_BadNodeType

#define DGL_ERR_BadNodeType   2

Definition at line 282 of file graph.h.

Referenced by dglStrerror().

DGL_ERR_BadOnFlatGraph

#define DGL_ERR_BadOnFlatGraph   13

Definition at line 293 of file graph.h.

Referenced by DGL_ADD_EDGE_FUNC(), DGL_ADD_NODE_FUNC(), DGL_DEL_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_FLATTEN_FUNC(), and dglStrerror().

DGL_ERR_BadOnTreeGraph

#define DGL_ERR_BadOnTreeGraph   14

Definition at line 294 of file graph.h.

Referenced by DGL_UNFLATTEN_FUNC(), and dglStrerror().

DGL_ERR_BadVersion

#define DGL_ERR_BadVersion   1

Definition at line 281 of file graph.h.

Referenced by 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(), dglEdgesetGet_EdgeCount(), dglFlatten(), dglGet_EdgeSize(), dglGet_NodeSize(), dglGetEdge(), dglGetNode(), dglInitializeSPCache(), dglMinimumSpanning(), dglNode_T_Find(), dglNode_T_First(), dglNode_T_Initialize(), dglNode_T_Next(), dglNode_T_Release(), dglNodeGet_Attr(), dglNodeGet_Id(), dglNodeGet_InDegree(), dglNodeGet_InEdgeset(), dglNodeGet_OutDegree(), dglNodeGet_OutEdgeset(), dglNodeGet_Status(), dglRelease(), dglReleaseSPCache(), dglShortestDistance(), dglShortestPath(), dglStrerror(), dglUnflatten(), and dglWrite().

DGL_ERR_EdgeAlreadyExist

#define DGL_ERR_EdgeAlreadyExist   22

Definition at line 302 of file graph.h.

Referenced by DGL_ADD_EDGE_FUNC(), and dglStrerror().

DGL_ERR_EdgeNotFound

#define DGL_ERR_EdgeNotFound   19

Definition at line 299 of file graph.h.

Referenced by DGL_DEL_EDGE_FUNC(), and dglStrerror().

DGL_ERR_HeadNodeNotFound

#define DGL_ERR_HeadNodeNotFound   10

Definition at line 290 of file graph.h.

Referenced by DGL_FLATTEN_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), and dglStrerror().

DGL_ERR_HeapError

#define DGL_ERR_HeapError   4

Definition at line 284 of file graph.h.

Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), and dglStrerror().

DGL_ERR_MemoryExhausted

#define DGL_ERR_MemoryExhausted   3

Definition at line 283 of file graph.h.

Referenced by DGL_ADD_EDGE_FUNC(), DGL_ADD_NODE_FUNC(), dgl_edge_prioritizer_add(), dgl_edge_prioritizer_del(), DGL_EDGE_T_INITIALIZE_FUNC(), DGL_FLATTEN_FUNC(), dgl_initialize_V1(), dgl_initialize_V2(), DGL_NODE_T_INITIALIZE_FUNC(), dgl_read_V1(), dgl_read_V2(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), DGL_UNFLATTEN_FUNC(), dglDepthComponents(), dglDepthSpanning(), and dglStrerror().

DGL_ERR_NodeAlreadyExist

#define DGL_ERR_NodeAlreadyExist   20

Definition at line 300 of file graph.h.

Referenced by DGL_ADD_NODE_FUNC(), and dglStrerror().

DGL_ERR_NodeIsAComponent

#define DGL_ERR_NodeIsAComponent   21

Definition at line 301 of file graph.h.

Referenced by DGL_GET_NODE_INEDGESET_FUNC(), DGL_GET_NODE_OUTEDGESET_FUNC(), and dglStrerror().

DGL_ERR_NodeNotFound

#define DGL_ERR_NodeNotFound   15

Definition at line 295 of file graph.h.

Referenced by DGL_DEL_NODE_FUNC(), and dglStrerror().

DGL_ERR_NotSupported

#define DGL_ERR_NotSupported   8

Definition at line 288 of file graph.h.

Referenced by DGL_DEL_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_EDGE_T_FIRST_FUNC(), DGL_EDGE_T_INITIALIZE_FUNC(), DGL_EDGE_T_NEXT_FUNC(), DGL_EDGE_T_RELEASE_FUNC(), DGL_GET_EDGE_FUNC(), DGL_GET_NODE_INEDGESET_FUNC(), dglNodeGet_InDegree(), dglNodeGet_InEdgeset(), and dglStrerror().

DGL_ERR_Read

#define DGL_ERR_Read   7

Definition at line 287 of file graph.h.

Referenced by dgl_read_V1(), dgl_read_V2(), dglRead(), and dglStrerror().

DGL_ERR_TailNodeNotFound

#define DGL_ERR_TailNodeNotFound   11

Definition at line 291 of file graph.h.

Referenced by DGL_FLATTEN_FUNC(), and dglStrerror().

DGL_ERR_TreeSearchError

#define DGL_ERR_TreeSearchError   16

Definition at line 296 of file graph.h.

Referenced by dglStrerror().

DGL_ERR_UndefinedMethod

#define DGL_ERR_UndefinedMethod   5

Definition at line 285 of file graph.h.

Referenced by dglStrerror().

DGL_ERR_UnexpectedNullPointer

#define DGL_ERR_UnexpectedNullPointer   17

Definition at line 297 of file graph.h.

Referenced by DGL_DEL_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_FLATTEN_FUNC(), DGL_GET_NODE_INEDGESET_FUNC(), DGL_GET_NODE_OUTEDGESET_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), dglDepthComponents(), dglEdgeGet_Attr(), dglEdgeGet_Cost(), dglEdgeGet_Head(), dglEdgeGet_Id(), dglEdgeGet_Tail(), dglEdgeSet_Attr(), dglEdgesetGet_EdgeCount(), dglNodeGet_Attr(), dglNodeGet_Id(), dglNodeGet_InDegree(), dglNodeGet_OutDegree(), dglNodeGet_Status(), and dglStrerror().

DGL_ERR_UnknownByteOrder

#define DGL_ERR_UnknownByteOrder   9

Definition at line 289 of file graph.h.

Referenced by dglStrerror().

DGL_ERR_VersionNotSupported

#define DGL_ERR_VersionNotSupported   18

Definition at line 298 of file graph.h.

Referenced by dglInitialize(), dglRead(), and dglStrerror().

DGL_ERR_Write

#define DGL_ERR_Write   6

Definition at line 286 of file graph.h.

Referenced by dgl_write_V1(), dgl_write_V2(), and dglStrerror().

DGL_ES_DIRECTED

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

Definition at line 68 of file graph.h.

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

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.

Referenced by DGL_ADD_EDGE_FUNC(), DGL_DEL_EDGE_FUNC(), and DGL_DEL_NODE_FUNC().

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.

Referenced by DGL_ADD_EDGE_FUNC(), DGL_ADD_NODE_FUNC(), DGL_DEL_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), dgl_depthfirst_spanning_V1(), dgl_depthfirst_spanning_V2(), dgl_dijkstra_V1(), dgl_dijkstra_V2(), DGL_EDGE_T_INITIALIZE_FUNC(), DGL_EDGESET_T_FIRST_FUNC(), DGL_EDGESET_T_NEXT_FUNC(), DGL_FLATTEN_FUNC(), DGL_GET_EDGE_FUNC(), DGL_GET_NODE_FUNC(), DGL_GET_NODE_INEDGESET_FUNC(), DGL_GET_NODE_OUTEDGESET_FUNC(), dgl_minimum_spanning_V1(), dgl_minimum_spanning_V2(), DGL_NODE_T_INITIALIZE_FUNC(), DGL_UNFLATTEN_FUNC(), dglEdgeGet_Head(), and dglEdgeGet_Tail().

DGL_MERGE_EDGE

#define DGL_MERGE_EDGE   0x4

Definition at line 84 of file graph.h.

DGL_NS_ALONE

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

Definition at line 62 of file graph.h.

Referenced by DGL_ADD_EDGE_FUNC(), DGL_ADD_NODE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_DEL_NODE_INEDGE_FUNC(), DGL_DEL_NODE_OUTEDGE_FUNC(), DGL_FLATTEN_FUNC(), DGL_GET_NODE_INEDGESET_FUNC(), DGL_GET_NODE_OUTEDGESET_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), DGL_UNFLATTEN_FUNC(), dglNodeGet_InDegree(), and dglNodeGet_OutDegree().

DGL_NS_HEAD

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

Definition at line 60 of file graph.h.

Referenced by DGL_ADD_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), DGL_UNFLATTEN_FUNC(), and dglDepthComponents().

DGL_NS_TAIL

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

Definition at line 61 of file graph.h.

Referenced by DGL_ADD_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), and DGL_SPAN_DEPTHFIRST_SPANNING_FUNC().

DGL_STRONGCONNECT

#define DGL_STRONGCONNECT   0x1

Definition at line 82 of file graph.h.

Referenced by DGL_ADD_EDGE_FUNC().

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 204 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 198 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 390 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 610 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 647 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 688 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 593 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 711 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
	)

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

References avl_create, avl_destroy, avl_find, dgl_depthfirst_spanning_V1(), dgl_depthfirst_spanning_V2(), DGL_ERR_BadVersion, DGL_ERR_MemoryExhausted, DGL_ERR_UnexpectedNullPointer, DGL_NODE_ID_v1, DGL_NODE_ID_v2, DGL_NODE_STATUS_v1, DGL_NODE_STATUS_v2, DGL_NS_HEAD, dglGet_EdgeAttrSize(), dglGet_EdgeCount(), dglGet_NodeAttrSize(), dglGet_Opaque(), dglGet_Version(), dglInitialize(), dglNode_T_First(), dglNode_T_Initialize(), dglNode_T_Next(), dglNode_T_Release(), dglTreeGetAllocator(), dglTreeNodeCancel(), dglTreeNodeCompare(), _dglGraph::iErrno, _dglTreeNode::nKey, NULL, and _dglGraph::Version.

dglDepthSpanning()

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

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

References avl_create, avl_destroy, dgl_depthfirst_spanning_V1(), dgl_depthfirst_spanning_V2(), DGL_ERR_BadVersion, DGL_ERR_MemoryExhausted, dglGet_EdgeAttrSize(), dglGet_EdgeCount(), dglGet_NodeAttrSize(), dglGet_Opaque(), dglGet_Version(), dglInitialize(), dglRelease(), dglTreeGetAllocator(), dglTreeNodeCancel(), dglTreeNodeCompare(), _dglGraph::iErrno, NULL, and _dglGraph::Version.

dglEdge_T_First()

dglInt32_t* dglEdge_T_First

(

dglEdgeTraverser_s *

pTraverser

)

Definition at line 1468 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 1435 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 1483 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 1452 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 530 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 418 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 458 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 438 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 494 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 550 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 1519 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 1499 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 1534 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

)

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

dglEdgesetGet_EdgeCount()

dglInt32_t dglEdgesetGet_EdgeCount	(	dglGraph_s *	pGraph,
		dglInt32_t *	pnOutEdgeset
	)

Definition at line 397 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 1155 of file vector/dglib/graph.c.

References _dglGraph::iErrno.

dglFlatten()

int dglFlatten

(

dglGraph_s *

pGraph

)

Definition at line 139 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
	)

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

References _dglSPReport::cArc, free(), _dglSPReport::pArc, and _dglSPArc::pnEdge.

dglGet_AloneNodeCount()

int dglGet_AloneNodeCount

(

dglGraph_s *

pGraph

)

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

References _dglGraph::cAlone.

dglGet_Cost()

dglInt64_t dglGet_Cost

(

dglGraph_s *

pGraph

)

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

References _dglGraph::nnCost.

dglGet_EdgeAttrSize()

int dglGet_EdgeAttrSize

(

dglGraph_s *

pGraph

)

Definition at line 1236 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 1261 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 1341 of file vector/dglib/graph.c.

References _dglGraph::edgePrioritizer.

dglGet_EdgeSize()

int dglGet_EdgeSize

(

dglGraph_s *

pGraph

)

Definition at line 1296 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 1226 of file vector/dglib/graph.c.

References _dglGraph::Endian.

dglGet_Family()

dglInt32_t dglGet_Family

(

dglGraph_s *

pGraph

)

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

References _dglGraph::nFamily.

dglGet_HeadNodeCount()

int dglGet_HeadNodeCount

(

dglGraph_s *

pGraph

)

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

References _dglGraph::cHead.

dglGet_NodeAttrSize()

int dglGet_NodeAttrSize

(

dglGraph_s *

pGraph

)

Definition at line 1231 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 1241 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_split_vertices(), NetA_strongly_connected_components(), and NetA_weakly_connected_components().

dglGet_NodePrioritizer()

dglNodePrioritizer_s* dglGet_NodePrioritizer

(

dglGraph_s *

pGraph

)

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

References _dglGraph::nodePrioritizer.

dglGet_NodeSize()

int dglGet_NodeSize

(

dglGraph_s *

pGraph

)

Definition at line 1281 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 1271 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 1331 of file vector/dglib/graph.c.

References _dglGraph::nOptions.

dglGet_State()

int dglGet_State

(

dglGraph_s *

pGraph

)

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

References _dglGraph::Flags.

dglGet_TailNodeCount()

int dglGet_TailNodeCount

(

dglGraph_s *

pGraph

)

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

References _dglGraph::cTail.

dglGet_Version()

int dglGet_Version

(

dglGraph_s *

pGraph

)

Definition at line 1217 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 576 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 155 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 1122 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 *	,
		dglIOContext_s *
	)

Definition at line 1563 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 *

)

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

dglMinimumSpanning()

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

Definition at line 1060 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 1417 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 1387 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 1356 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 1402 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 1371 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 255 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 213 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 297 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 188 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 329 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 170 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 234 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 363 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 275 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 755 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 *	,
		dglByte_t *	pbChunk,
		int	cbChunk
	)

Definition at line 1694 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 1137 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

)

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

dglSet_Cost()

void dglSet_Cost	(	dglGraph_s *	pGraph,
		dglInt64_t	nnCost
	)

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

References _dglGraph::nnCost.

dglSet_Family()

void dglSet_Family	(	dglGraph_s *	pGraph,
		dglInt32_t	nFamily
	)

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

References _dglGraph::nFamily.

dglSet_Opaque()

void dglSet_Opaque	(	dglGraph_s *	pGraph,
		dglInt32_t *	pOpaque
	)

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

References _dglGraph::aOpaqueSet.

dglSet_Options()

void dglSet_Options	(	dglGraph_s *	pGraph,
		dglInt32_t	nOptions
	)

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

References _dglGraph::nOptions.

dglSet_Version()

void dglSet_Version	(	dglGraph_s *	pGraph,
		int	Version
	)

Definition at line 1221 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 817 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 785 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()

char* dglStrerror

(

dglGraph_s *

pgraph

)

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

References 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, and _dglGraph::iErrno.

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 733 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 *	,
		dglWriteChunk_fn	,
		void *	pvArg
	)

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

References __CIO_BEGIN, __CIO_END, __CIO_W_EDGEBUFFER, __CIO_W_HEADER, __CIO_W_NODEBUFFER, dglIOContext_s::ab, _dglGraph::aOpaqueSet, _dglGraph::cAlone, dglIOContext_s::cb, _dglGraph::cEdge, _dglGraph::cHead, _dglGraph::cNode, _dglGraph::cTail, _dglGraph::EdgeAttrSize, _dglGraph::Endian, dglIOContext_s::ib, _dglGraph::iEdgeBuffer, _dglGraph::iNodeBuffer, _dglGraph::nFamily, _dglGraph::nnCost, _dglGraph::NodeAttrSize, _dglGraph::nOptions, dglIOContext_s::nState, NULL, dglIOContext_s::pb, _dglGraph::pEdgeBuffer, dglIOContext_s::pG, _dglGraph::pNodeBuffer, and _dglGraph::Version.