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

On Mar 7, 2012, at 8:27 AM, Leo Hidd wrote:

and how do I create this "super source" vertex? The dijkstra_shortest_paths function takes only one vertex_descriptor, not an array of it (isn't it?).

I meant, just add a special vertex to your graph and connect it with zero-weight edges to all the sources you want, and specify that as the source. Requires a little bit of detective work at the end to see which source a path goes through, but it should get you your answer. Cheers, Gordon