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?

THK

http://www.keittlab.org/

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

> Dear all, this mail concerns this pull request:
>
> https://github.com/boostorg/graph/pull/13
>
> 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:
> http://lists.boost.org/mailman/listinfo.cgi/boost
>


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk