id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
11137	Bug in graph/dijkstra_shortest_paths_no_color_map.hpp	hokix@…	Jeremiah Willcock	"Hi,

I'm a new user to Boost Graph Library and I'm just start to figure out how to use it. So I apologize if I'm wrong.

While testing dijkstra algorithm, I found a possible bug in 
graph/dijkstra_shortest_paths_no_color_map.hpp.

In function dijkstra_shortest_paths_no_color_map_no_init, the code does not initialize distance_map[start_vertex] to 0 before push it into vertex_queue, as the document says here http://www.boost.org/doc/libs/1_57_0/libs/graph/doc/dijkstra_shortest_paths_no_color_map.html

So this will always return at the start vertex if the distance_map is initialized to infinity:

{{{
if (!distance_compare(min_vertex_distance, distance_infinity)) {
// This is the minimum vertex, so all other vertices are unreachable
return;
}
}}}



Hui Xiao"	Bugs	new	To Be Determined	graph	Boost 1.57.0	Problem