用networkx创建了一个有向无环图,如何能够输出该图从起点到终点的所经过的路径或者能够从起点到达终点的路径
时间: 2024-03-10 12:48:25 浏览: 197
有向图的路径输出
可以使用 NetworkX 提供的 `all_simple_paths` 函数来查找从起点到达终点的所有简单路径。以下是一个示例代码:
```python
import networkx as nx
# 创建一个有向无环图
G = nx.DiGraph()
G.add_edges_from([(1, 2), (2, 3), (2, 4), (3, 5), (4, 5)])
# 定义起点和终点
start_node = 1
end_node = 5
# 查找从起点到达终点的所有简单路径
all_paths = list(nx.all_simple_paths(G, start_node, end_node))
# 打印所有路径
for path in all_paths:
print(path)
```
这个示例代码中,我们首先创建了一个有向无环图 `G`,然后定义了起点和终点 `start_node` 和 `end_node`。接下来,使用 `nx.all_simple_paths` 函数查找从起点到达终点的所有简单路径,并将其存储在 `all_paths` 变量中。最后,使用循环打印出所有路径。
注意,这段代码只适用于简单路径,即路径上的节点不能重复。如果图中存在环路,或者从起点到达终点的路径不唯一,需要进行适当的修改。
阅读全文