rustworkx.all_simple_paths#

all_simple_paths(graph, from_, to, min_depth=None, cutoff=None)[source]#

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

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

Parameters:

  • graph – 要寻找路径的图。可以是类：~rustworkx.PyGraph 或 PyDiGraph

  • from (int) – 要查找路径的起始节点索引

  • to (int | Iterable[int]) – 目标节点索引(集)，要查找路径的目标节点

  • min_depth (int) - 包含在输出路径列表中的最小路径深度。默认情况下，无论深度如何，所有路径都会被包含；设置为 0 将等同于默认行为。

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

Returns:

一个由列表组成的列表，其中每个内部列表都是节点索引的路径

Return type:

列表