Boost logo

Boost :

Subject: Re: [boost] [graph] dijkstra pull request ping
From: Tim Keitt (tkeitt_at_[hidden])
Date: 2015-10-20 12:21:04

I'm not a maintainer, but was trying to ascertain whether the behavior is
changed at all. Does it return an identical result in all cases?


On Tue, Oct 20, 2015 at 9:24 AM, Piotr Wygocki <wygos_at_[hidden]> wrote:

> Dear all, this mail concerns this pull request:
> which is currently over one year long. Maybe, the idea of the patch is
> unclear or needs some additional discussion.
> The patch solves the problem which arises when using no_init version on
> dijkstra algorithm and passing a custom distance_map.
> This algorithm is implemented as call to BFS, which is very unfortunate
> since it is not BFS.
> Maybe BFS could be seen as special case of dijkstra with custom priority
> queue but not the other way around.
> The current implementation introduces some inefficiencies, which are
> described in the pull request's comment.
> I've created very short and direct patch which makes the implementation
> straight forward.
> Additionally, the unit test is added to check mentioned efficiency gain.
> Are there any additional questions concerning this pull request?
> Could it be possibly be merged to master?
> Maybe, we can use a favour of the community maintenance team.
> Regards,
> Piotr Wygocki
> _______________________________________________
> Unsubscribe & other changes:

Boost list run by bdawes at, gregod at, cpdaniel at, john at