This is the documentation for the current state of the development branch of rustworkx. The documentation or APIs here can change prior to being released.
- graph_num_shortest_paths_unweighted(graph, source, /)#
Get the number of unweighted shortest paths from a source node
graph (PyGraph) – The graph to find the number of shortest paths on
source (int) – The source node to find the shortest paths from
A mapping of target node indices to the number of shortest paths from
sourceto that node. If there is no path from
sourceto a node in the graph that node will not be preset in the output mapping.
- Return type: