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

On Aug 9, 2006, at 12:07 AM, Michael Barrientos wrote:

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.

Yep, you're right.

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

It's been fixed for 1.34.0. Doug