Boost logo

Boost Users :

Subject: Re: [Boost-users] [Graph] How to do multi source shortest path
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-03-09 13:04:40

On Fri, 9 Mar 2012, Leo Hidd wrote:

>>> An additional question, is there a way to modify the target or the source
>>> vertex of an edge? It would be useful to me because I run several
>>> iterations of MSSP with a different set of sources for each iteration (but
>>> the number of the sources is the same). Modifying the source/targe of an
>>> edge would avoid delete/re-add the zero-weight edges.
>> No, there isn't. A direct implementation of MSSP will solve your problem,
>> though, and I am working on one. It will probably be committed to the
>> Boost trunk next week.
> wow, nice, thank you sir! Do you plan to also implement the
> distributed/parallel version of it, like for the
> delta_stepping_shortest_paths()?

I was planning on just doing the sequential version.

-- Jeremiah Willcock

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at