Note
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.
rustworkx.graph_all_pairs_all_simple_paths#
- graph_all_pairs_all_simple_paths(graph, /, min_depth=None, cutoff=None)#
Return all the simple paths between all pairs of nodes in the graph
This function is multithreaded and will launch a thread pool with threads equal to the number of CPUs by default. You can tune the number of threads with the
RAYON_NUM_THREADS
environment variable. For example, settingRAYON_NUM_THREADS=4
would limit the thread pool to 4 threads.- Parameters:
graph (PyGraph) – The graph to find all simple paths in
min_depth (int) – The minimum depth of the path to include in the output list of paths. By default all paths are included regardless of depth, setting to 0 will behave like the default.
cutoff (int) – The maximum depth of path to include in the output list of paths. By default includes all paths regardless of depth, setting to 0 will behave like default.
- Returns:
A mapping of node indices to to a mapping of target node indices to a list of paths between the source and target nodes.
- Return type:
AllPairsMultiplePathMapping
- Raises:
ValueError – If
min_depth
orcutoff
are < 2.