#include "config/compiler.h"
Include dependency graph for dijkstra.h:
This graph shows which files directly or indirectly include this file:
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) |
Function Documentation
| 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.