创建一个有向图用python
时间: 2024-01-26 16:49:35 浏览: 148
创建有向图的程序 可以运行
在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)
G.add_edge(3, 1)
# 输出图的信息
print("节点列表:", G.nodes())
print("边列表:", G.edges())
print("节点1的出度:", G.out_degree(1))
print("节点2的入度:", G.in_degree(2))
```
输出结果为:
```
节点列表: [1, 2, 3]
边列表: [(1, 2), (2, 3), (3, 1)]
节点1的出度: 1
节点2的入度: 1
```
在这个示例中,我们首先创建了一个有向图对象G,然后使用add_node()方法添加了3个节点,使用add_edge()方法添加了3条边,最后使用out_degree()和in_degree()方法计算了节点的出度和入度。
阅读全文