dijkstra_alg.c File Reference

#include "config/compiler.h"
#include "include/global.h"

Include dependency graph for dijkstra_alg.c:

Go to the source code of this file.

Defines
#define	DIJ_INFINITY   10000
Functions
static int	check_range (int i, int j)
void	dij_free (void)
long	dij_get (int i, int j)
long **	dij_get_ptr (void)
int	dij_getDist (int src, int dest)
int	dij_getPath (int src, int dest, char *path)
void	dij_init (int matrix_size)
int	dij_isConnected (void)
int	dij_isIsolated (int src)
int	dij_isIsolated2 (int src)
void	dij_set (int i, int j, long val)
void	dijkstra (int s)
Variables
static long *	d
static long **	dist
static int	n
static int *	prev
static int *	visited

---

Define Documentation

#define DIJ_INFINITY   10000

Definition at line 39 of file dijkstra_alg.c.

---

Function Documentation

static int check_range	(	int	i,
		int	j
	)		[static]

Definition at line 100 of file dijkstra_alg.c.

void dij_free

(

void

)

Definition at line 88 of file dijkstra_alg.c.

long dij_get	(	int	i,
		int	j
	)

Definition at line 117 of file dijkstra_alg.c.

long** dij_get_ptr

(

void

)

Definition at line 108 of file dijkstra_alg.c.

int dij_getDist	(	int	src,
		int	dest
	)

Definition at line 152 of file dijkstra_alg.c.

int dij_getPath	(	int	src,
		int	dest,
		char *	path
	)

Definition at line 126 of file dijkstra_alg.c.

void dij_init

(

int

matrix_size

)

Definition at line 75 of file dijkstra_alg.c.

int dij_isConnected

(

void

)

Definition at line 163 of file dijkstra_alg.c.

int dij_isIsolated

(

int

src

)

Definition at line 172 of file dijkstra_alg.c.

int dij_isIsolated2

(

int

src

)

Definition at line 187 of file dijkstra_alg.c.

void dij_set	(	int	i,
		int	j,
		long	val
	)

Definition at line 112 of file dijkstra_alg.c.

void dijkstra

(

int

s

)

Definition at line 47 of file dijkstra_alg.c.

---

Variable Documentation

long* d [static]

Definition at line 43 of file dijkstra_alg.c.

long** dist [static]

Definition at line 42 of file dijkstra_alg.c.

int n [static]

Definition at line 41 of file dijkstra_alg.c.

int* prev [static]

Definition at line 44 of file dijkstra_alg.c.

int* visited [static]

Definition at line 45 of file dijkstra_alg.c.