CARS

/home/nicola/Dropbox/Progetto SOL/CARS_terfram/src/shortestpath.h

Go to the documentation of this file.
00001 
00007 #ifndef __SHORTESTPATH_H
00008 #define __SHORTESTPATH_H
00009 #include <stdio.h>
00010 #include "dgraph.h"
00012 #define INFINITY (-1.0)
00013 #define UNDEF ((unsigned int) -1)
00014 
00031 double* dijkstra (graph_t* g, unsigned int source, unsigned int** pprec);
00032 
00045 char * shpath_to_string(graph_t * g, unsigned int n1, unsigned int n2,  unsigned int * prec);
00046 
00047 #endif