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 DIJ_INFINITY 10000 |
Definition at line 39 of file dijkstra_alg.c.
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.
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.