9 Aug
2006
9 Aug
'06
4:07 a.m.
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?