#include "config/compiler.h"
Go to the source code of this file.
Functions | |
long | dij_get (int i, int j) |
void | dij_put_matrix (char **matrix) |
void | dij_set (int i, int j, long val) |
int | dijkstra_path_len (char **lqm, int src, int dst) |
void | freeDijkstra (void) |
int | getNeighbors (char **matrix, int src, char *neighbors) |
int | getPath (char **lqm, int src, int dest, char *path) |
void | initDijkstra (int numNodes) |
int | isConnected (char **lqm) |
int | isIsolated (char **lqm, int node) |
int | nextStepWithCost (char **, int src, int dst, int *cost) |
long dij_get | ( | int | i, |
int | j | ||
) |
Definition at line 117 of file dijkstra_alg.c.
void dij_put_matrix | ( | char ** | matrix | ) |
Definition at line 72 of file dijkstra.c.
void dij_set | ( | int | i, |
int | j, | ||
long | val | ||
) |
Definition at line 112 of file dijkstra_alg.c.
int dijkstra_path_len | ( | char ** | lqm, |
int | src, | ||
int | dst | ||
) |
Definition at line 89 of file dijkstra.c.
void freeDijkstra | ( | void | ) |
Definition at line 46 of file dijkstra.c.
int getNeighbors | ( | char ** | matrix, |
int | src, | ||
char * | neighbors | ||
) |
Definition at line 126 of file dijkstra.c.
int getPath | ( | char ** | lqm, |
int | src, | ||
int | dest, | ||
char * | path | ||
) |
Definition at line 141 of file dijkstra.c.
void initDijkstra | ( | int | numNodes | ) |
Definition at line 42 of file dijkstra.c.
int isConnected | ( | char ** | lqm | ) |
Definition at line 99 of file dijkstra.c.
int isIsolated | ( | char ** | lqm, |
int | node | ||
) |
Definition at line 106 of file dijkstra.c.
int nextStepWithCost | ( | char ** | , |
int | src, | ||
int | dst, | ||
int * | cost | ||
) |
Definition at line 76 of file dijkstra.c.