rustworkx.digraph_all_simple_paths

digraph_all_simple_paths(graph, origin, to, /, min_depth=None, cutoff=None)

返回PyDiGraph对象中2个节点之间的所有简单路径

简单路径是指没有重复节点的路径。

Parameters:

• graph (PyDiGraph) – 要查找路径的图

• origin (int) – 起始节点的索引，用于查找路径

• to (int | iterable[int]) – 目标节点索引，用于查找路径终点

• min_depth (int) – 包含在输出路径列表中的最小路径深度。默认情况下无论深度多少，所有路径都会被包含，设为0则与默认行为相同。

• cutoff (int) – 输出路径列表中包含的最大路径深度。默认情况下包含所有路径无论深度如何，设置为0时将表现与默认相同。

Returns:

一个列表的列表，其中每个内部列表都表示一条路径

Return type:

列表