rustworkx icon indicating copy to clipboard operation
rustworkx copied to clipboard

"single_source_all_shortest_paths" or "all_pairs_all_shortest_paths" function call

Open ziyuezzy opened this issue 1 year ago • 0 comments

What is the expected enhancement?

As requested by issue #933 , and closed by #1017 , function "all_shortest_paths" in the current version of rustworkx returns all possible shortest paths between two nodes in a graph. However, in some cases we want to start one dijkstra shortest-path search from a source node to all possible destination nodes. Referring to networkx API, this function "single_source_all_shortest_paths" implements what I am talking about.

Additionally, once there is "single_source_all_shortest_paths" , simply iterating through all source nodes will lead to "all_pairs_all_shortest_paths". The networkx-equivalent of this function is "all_pairs_all_shortest_paths" ,

Thanks! Z.

ziyuezzy avatar May 07 '24 12:05 ziyuezzy