Simple Paths#

all_simple_paths(G, source, target[, cutoff])

生成图 G 中从源节点到目标节点的所有简单路径。

all_simple_edge_paths(G, source, target[, ...])

生成从源节点到目标节点的所有简单路径的边列表。

is_simple_path(G, nodes)

当且仅当 nodesG 中形成一条简单路径时返回 True。

shortest_simple_paths(G, source, target[, ...])

生成图 G 中从源到目标的所有简单路径,从最短路径开始。