graph_v2.c File Reference

#include <stdio.h>
#include <string.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <stdlib.h>
#include <errno.h>
#include "type.h"
#include "tree.h"
#include "graph.h"
#include "graph_v2.h"
#include "helpers.h"
#include "v2-defs.h"
#include "sp-template.c"
#include "nodemgmt-template.c"
#include "edgemgmt-template.c"
#include "misc-template.c"
#include "span-template.c"

Include dependency graph for graph_v2.c:

Go to the source code of this file.

Defines
#define	DGL_DEFINE_TREE_PROCS   1
#define	DGL_DEFINE_FLAT_PROCS   1
Functions
int	dgl_dijkstra_V2 (dglGraph_s *pgraph, dglSPReport_s **ppReport, dglInt32_t *pDistance, dglInt32_t nStart, dglInt32_t nDestination, dglSPClip_fn fnClip, void *pvClipArg, dglSPCache_s *pCache)
int	dgl_depthfirst_spanning_V2 (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, void *pvVisited, dglSpanClip_fn fnClip, void *pvClipArg)
int	dgl_minimum_spanning_V2 (dglGraph_s *pgraphIn, dglGraph_s *pgraphOut, dglInt32_t nVertex, dglSpanClip_fn fnClip, void *pvClipArg)
int	dgl_initialize_V2 (dglGraph_s *pgraph)
int	dgl_release_V2 (dglGraph_s *pgraph)
int	dgl_write_V2 (dglGraph_s *pgraph, int fd)
int	dgl_read_V2 (dglGraph_s *pgraph, int fd, int version)

---

Define Documentation

#define DGL_DEFINE_FLAT_PROCS   1

Definition at line 59 of file graph_v2.c.

#define DGL_DEFINE_TREE_PROCS   1

Definition at line 50 of file graph_v2.c.

---

Function Documentation

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

Definition at line 87 of file graph_v2.c.

Referenced by dglDepthComponents(), and dglDepthSpanning().

int dgl_dijkstra_V2	(	dglGraph_s *	pgraph,
		dglSPReport_s **	ppReport,
		dglInt32_t *	pDistance,
		dglInt32_t	nStart,
		dglInt32_t	nDestination,
		dglSPClip_fn	fnClip,
		void *	pvClipArg,
		dglSPCache_s *	pCache
	)

Definition at line 67 of file graph_v2.c.

Referenced by dglShortestDistance(), and dglShortestPath().

int dgl_initialize_V2

(

dglGraph_s *

pgraph

)

Definition at line 121 of file graph_v2.c.

Referenced by dglInitialize().

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

Definition at line 104 of file graph_v2.c.

Referenced by dglMinimumSpanning().

int dgl_read_V2	(	dglGraph_s *	pgraph,
		int	fd,
		int	version
	)

Definition at line 260 of file graph_v2.c.

Referenced by dglRead().

int dgl_release_V2

(

dglGraph_s *

pgraph

)

Definition at line 136 of file graph_v2.c.

Referenced by dglRelease().

int dgl_write_V2	(	dglGraph_s *	pgraph,
		int	fd
	)

Definition at line 151 of file graph_v2.c.

Referenced by dglWrite().

---