#include "include/dijkstra.h"#include "include/dijkstra_alg.h"#include "include/global.h"#include "include/lqm.h"
Include dependency graph for dijkstra.c:
Go to the source code of this file.
Defines | |
| #define | likely(x) __builtin_expect(!!(x), 1) |
Functions | |
| void | dij_put_matrix (char **matrix) |
| int | dijkstra_is_node_within_path (char **matrix, int src, int dest, int node) |
| int | dijkstra_path_len (char **matrix, int src, int dest) |
| 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 **matrix) |
| int | isIsolated (char **matrix, int node) |
| int | nextStepWithCost (char **matrix, int src, int dest, int *cost) |
| void | put_matrix (char **matrix) |
Define Documentation
| #define likely | ( | x | ) | __builtin_expect(!!(x), 1) |
Definition at line 50 of file dijkstra.c.
Function Documentation
| void dij_put_matrix | ( | char ** | matrix | ) |
Definition at line 72 of file dijkstra.c.
| int dijkstra_is_node_within_path | ( | char ** | matrix, |
| int | src, | ||
| int | dest, | ||
| int | node | ||
| ) |
Definition at line 113 of file dijkstra.c.
| int dijkstra_path_len | ( | char ** | matrix, |
| int | src, | ||
| int | dest | ||
| ) |
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 ** | matrix | ) |
Definition at line 99 of file dijkstra.c.
| int isIsolated | ( | char ** | matrix, |
| int | node | ||
| ) |
Definition at line 106 of file dijkstra.c.
| int nextStepWithCost | ( | char ** | matrix, |
| int | src, | ||
| int | dest, | ||
| int * | cost | ||
| ) |
Definition at line 76 of file dijkstra.c.
| void put_matrix | ( | char ** | matrix | ) |
Definition at line 52 of file dijkstra.c.