[BGL] dijkstra-relax-abs

From: Joel Young (jdy_at_[hidden])
Date: 2001-09-03 08:48:31

Hi,

With gcc-2.95.3, if the "edge_weight_t" is "unsigned int" in the
edge properties, than with dijkstra_shortest_path I get the following
error:

.../boost_1_24_0/boost/graph/dijkstra_shortest_paths.hpp:189:   instantiated from here
.../boost_1_24_0/boost/graph/relax.hpp:65: call of overloaded `abs (unsigned int)' is ambiguous
/usr/include/stdlib.h:699: candidates are: int abs(int)
.../include/g++-3/cstdlib:17:                 long int abs(long int)
.../include/g++-3/cmath:40:                 float abs(float)
.../include/g++-3/cmath:42:                 double abs(double)
.../include/g++-3/cmath:72:                 long double abs(long double)

If I change the edge_weight_t to "long int" for example it build fine.
Must edge weights be signed types?

Also, it would be nice if there was an example on using the
dijkstra_shortest_paths with no external maps.  

Joel
jdy_at_[hidden]