python用邻接矩阵构图
时间: 2023-07-12 11:38:03 浏览: 89
python使用邻接矩阵构造图代码示例
5星 · 资源好评率100%
在Python中,可以使用numpy库来构造邻接矩阵。下面是一个简单的示例代码:
``` python
import numpy as np
# 定义节点数
n = 5
# 定义邻接矩阵
adj_matrix = np.zeros((n, n))
# 添加边
adj_matrix[0][1] = 1
adj_matrix[0][3] = 1
adj_matrix[1][2] = 1
adj_matrix[2][3] = 1
adj_matrix[2][4] = 1
adj_matrix[3][4] = 1
# 打印邻接矩阵
print(adj_matrix)
```
在上面的示例中,我们定义了一个5个节点的图,并且手动添加了一些边,最终输出了邻接矩阵。你可以根据自己的需求,修改节点数和边的连接情况。
阅读全文