rustworkx.digraph_all_pairs_all_simple_paths#
- digraph_all_pairs_all_simple_paths(graph, /, min_depth=None, cutoff=None)#
返回图中所有节点对之间的所有简单路径
此函数支持多线程，默认会启动一个与CPU数量相等的线程池。您可以通过
RAYON_NUM_THREADS环境变量来调整线程数量。例如，设置RAYON_NUM_THREADS=4会将线程池限制为4个线程。- Parameters:
graph (PyDiGraph) – 用于查找所有简单路径的图
min_depth (int) – 包含在输出路径列表中的最小路径深度。默认情况下无论深度多少，所有路径都会被包含，设为0则与默认行为相同。
cutoff (int) – 输出路径列表中包含的最大路径深度。默认情况下包含所有路径无论深度如何，设置为0时将表现与默认相同。
- Returns:
源节点索引到目标节点索引的映射，该映射中包含了源节点与目标节点之间的路径列表。
- Return type:
AllPairsMultiplePathMapping
- Raises:
ValueError – If
min_depthorcutoffare < 2