邻接矩阵如何用python实现生成无向图,代码
时间: 2024-05-10 21:17:09 浏览: 98
邻接矩阵无向图
可以使用Python中的numpy库来实现邻接矩阵的生成。下面是一个简单的无向图生成的示例代码:
```python
import numpy as np
# 设置图的节点数和边数
n_nodes = 5
n_edges = 7
# 生成随机的边
edges = np.random.randint(0, n_nodes, (n_edges, 2))
# 初始化邻接矩阵为0
adj_matrix = np.zeros((n_nodes, n_nodes))
# 将边加入邻接矩阵
for edge in edges:
adj_matrix[edge[0], edge[1]] = 1
adj_matrix[edge[1], edge[0]] = 1
# 打印邻接矩阵
print(adj_matrix)
```
这段代码中,我们首先定义了图的节点数和边数,然后使用numpy的`random.randint`方法生成了随机的边。接着,我们初始化了一个$n \times n$的邻接矩阵,并将边加入邻接矩阵中。最后,打印出邻接矩阵即可。
阅读全文