Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

"single_source_all_shortest_paths" or "all_pairs_all_shortest_paths" function call #1184

Open
ziyuezzy opened this issue May 7, 2024 · 0 comments
Labels
enhancement New feature or request

Comments

@ziyuezzy
Copy link

ziyuezzy commented May 7, 2024

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.

@IvanIsCoding IvanIsCoding added the enhancement New feature or request label May 7, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants