[Boost-users] [BGL] dijkstra_shortest_path fails to call initialize_vertex

From: Michael Barrientos (michael_barrientos_at_[hidden])
Date: 2006-08-09 00:07:11

In Boost 1.33.1, the documentation at
http://boost.org/libs/graph/doc/dijkstra_shortest_paths.html for the
Dijkstra's Shortest Path algorithm says that the initialize_vertex(v,g)
method of a Dijkstra visitor is invoked on each vertex in the graph
before the start of the algorithm, but when I created a visitor with an
initialize_vertex method, it was never called.

I did some digging into the source, and found that when the Dijkstra's
algorithm delegates to the Breadth First Search algorithm, it calls
breadth_first_visit. However, only breadth_first_search calls
initialize_vertex. Thus initialize vertex is never called.

For now, I've decided to work around it without patching BGL, but can
this be fixed in a future version?