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

From: Doug Gregor (dgregor_at_[hidden])
Date: 2006-08-09 10:12:03

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