python构建有向图
时间: 2023-10-19 22:36:10 浏览: 150
要使用Python构建有向图,可以使用网络X库。下面是一个简单的示例代码:
```python
import networkx as nx
# 创建有向图
G = nx.DiGraph()
# 添加节点
G.add_node("A")
G.add_node("B")
G.add_node("C")
# 添加边
G.add_edge("A", "B")
G.add_edge("B", "C")
G.add_edge("C", "A")
# 检查图中的节点和边
print("图中的节点:", G.nodes())
print("图中的边:", G.edges())
```
这段代码创建了一个有向图,并添加了三个节点(A、B和C),以及三条边(A->B、B->C和C->A)。你可以使用`G.nodes()`和`G.edges()`来分别检查图中的节点和边。
注意:在运行这段代码之前,确保已经安装了网络X库。你可以使用以下命令进行安装:
```
pip install networkx
```
阅读全文