Python建立一个无向图或有向图的邻接矩阵
时间: 2023-09-05 17:10:07 浏览: 89
无向图的建立和邻接矩阵的输出
5星 · 资源好评率100%
可以使用NumPy库来创建邻接矩阵。以下是一个示例代码,用于创建一个有向图的邻接矩阵:
```python
import numpy as np
# 定义图的大小
N = 5
# 创建一个空矩阵
adj_matrix = np.zeros((N, N), dtype=int)
# 添加边
adj_matrix[0][3] = 1
adj_matrix[1][0] = 1
adj_matrix[1][2] = 1
adj_matrix[2][4] = 1
adj_matrix[3][1] = 1
adj_matrix[4][3] = 1
# 显示邻接矩阵
print(adj_matrix)
```
输出结果:
```
[[0 0 0 1 0]
[1 0 1 0 0]
[0 0 0 0 1]
[0 1 0 0 0]
[0 0 0 1 0]]
```
这个邻接矩阵表示了一个有向图,其中顶点0指向顶点3,顶点1指向顶点0和顶点2,顶点2指向顶点4,顶点3指向顶点1,顶点4指向顶点3。
阅读全文