igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] All shortest paths from list of starting nodes.


From: Chris Wj
Subject: [igraph] All shortest paths from list of starting nodes.
Date: Thu, 23 Jun 2011 12:19:32 -0400

Which function in igraph should I use to obtain all the shortest paths from a list of starting vertices to a list of ending vertices where each path begins with a starting vertex and ends with any ending vertex?

starting vertices: {1,2}
ending vertices: {8,9,10}
all shortest paths desired: 1 -> 8, 1 -> 9, 1 -> 10, 2 -> 8, 2 -> 9, 2 -> 10

Right now I just call the get_all_shortest_paths(starting_node,ending_nodes) for each starting_node in my list of starting nodes.

Thanks

reply via email to

[Prev in Thread] Current Thread [Next in Thread]