Re: [Boost-users] [Graph] How to do multi source shortest path

Subject: Re: [Boost-users] [Graph] How to do multi source shortest path
From: Leo Hidd (leohidd_at_[hidden])
Date: 2012-03-09 12:48:11

>> 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()?

leo