python有向图
时间: 2023-06-28 13:05:08 浏览: 147
有向图的应用
Python中可以使用networkx库来操作有向图。下面是一个简单的例子:
```python
import networkx as nx
# 创建一个有向图
G = nx.DiGraph()
# 添加节点
G.add_node(1)
G.add_node(2)
G.add_node(3)
# 添加边
G.add_edge(1, 2)
G.add_edge(2, 3)
# 输出节点和边
print("Nodes:", G.nodes())
print("Edges:", G.edges())
# 输出节点1的后继节点
print("Successors of node 1:", list(G.successors(1)))
# 输出节点3的前驱节点
print("Predecessors of node 3:", list(G.predecessors(3)))
```
输出结果为:
```
Nodes: [1, 2, 3]
Edges: [(1, 2), (2, 3)]
Successors of node 1: [2]
Predecessors of node 3: [2]
```
以上代码演示了如何创建一个有向图,并添加节点和边。同时还展示了如何获取节点的前驱节点和后继节点。您可以根据自己的需求,使用networkx库来构建和操作有向图。
阅读全文