src

dijkstra.h

Go to the documentation of this file.
00001 #ifndef _DIJKSTRA_H_
00002 #define _DIJKSTRA_H_
00003 
00004 #include <glib.h>
00005 
00006 void dijkstra_init();
00007 void dijkstra_destroy();
00008 void dijkstra_insert_edge(int u, int v, double w, gboolean temp_edge);
00009 void dijkstra_remove_temp_edges();
00010 void dijkstra_run();
00011 
00012 //void initialize_dijkstra_d (int u, GList *vs, GHashTable *d);
00013 //void find_shortest_paths (GHashTable* adjacency, GHashTable* d, GHashTable* previous);
00014 //void dijkstra_set_graph_size(int n);
00015 //void dijkstra_remove_edges_from(int u);
00016 //void dijkstra_remove_edges_to(int u);
00017 //void dijkstra_remove_edges_gte(int u);
00018 //void dijkstra_insert_edge(int u, int v, double w);
00019 //void dijkstra_insert_tmp_edge(int u, int v, double w);
00020 
00021 #endif
Generated on Thu Dec 13 13:55:21 2007 for Stage by  doxygen 1.4.6