dijkstra.c File Reference
#include <assert.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include "dijkstra.h"
Functions | |
void | dijkstra_destroy () |
void | dijkstra_free_d (int u, double *dist, gpointer junk) |
void | dijkstra_init () |
void | dijkstra_insert_edge (int u, int v, double w, gboolean temp_edge) |
void | dijkstra_remove_temp_edges () |
void | dijkstra_remove_temp_edges2 (gpointer key, GList *vs, gpointer adj) |
void | dijkstra_run () |
void | double_destroy (double *d) |
double * | double_dup (const double d) |
void | find_shortest_paths (GHashTable *adjacency, GHashTable *d, GHashTable *previous) |
void | initialize_dijkstra_d (int u, GList *vs, GHashTable *d) |
Variables | |
GHashTable * | dijkstra_adjacency |
GHashTable * | dijkstra_d |
GHashTable * | dijkstra_previous |
Function Documentation
void dijkstra_destroy | ( | ) |
void dijkstra_free_d | ( | int | u, | |
double * | dist, | |||
gpointer | junk | |||
) |
void dijkstra_init | ( | ) |
References dijkstra_adjacency, dijkstra_d, dijkstra_previous, and double_destroy().
Referenced by audio_create_visibilitygraph().
void dijkstra_insert_edge | ( | int | u, | |
int | v, | |||
double | w, | |||
gboolean | temp_edge | |||
) |
References dijkstra_adjacency.
Referenced by audio_create_visibilitygraph(), and audio_find_dist_multi().
void dijkstra_remove_temp_edges | ( | ) |
References dijkstra_adjacency, and dijkstra_remove_temp_edges2().
Referenced by audio_find_dist_multi().
void dijkstra_remove_temp_edges2 | ( | gpointer | key, | |
GList * | vs, | |||
gpointer | adj | |||
) |
Referenced by dijkstra_remove_temp_edges().
void dijkstra_run | ( | ) |
References dijkstra_adjacency, dijkstra_d, dijkstra_previous, double_destroy(), double_dup(), find_shortest_paths(), and initialize_dijkstra_d().
Referenced by audio_find_dist_multi().
void double_destroy | ( | double * | d | ) |
Referenced by dijkstra_init(), and dijkstra_run().
double* double_dup | ( | const double | d | ) |
Referenced by dijkstra_run(), and initialize_dijkstra_d().
void find_shortest_paths | ( | GHashTable * | adjacency, | |
GHashTable * | d, | |||
GHashTable * | previous | |||
) |
Referenced by dijkstra_run().
void initialize_dijkstra_d | ( | int | u, | |
GList * | vs, | |||
GHashTable * | d | |||
) |
Variable Documentation
GHashTable* dijkstra_adjacency |
Referenced by dijkstra_init(), dijkstra_insert_edge(), dijkstra_remove_temp_edges(), and dijkstra_run().
GHashTable* dijkstra_d |
Referenced by audio_find_dist_multi(), dijkstra_destroy(), dijkstra_init(), and dijkstra_run().
GHashTable* dijkstra_previous |
Referenced by audio_find_dist_multi(), dijkstra_destroy(), dijkstra_init(), and dijkstra_run().
Generated on Wed Jun 3 23:12:29 2009 for Stage by
