输入一组顶点,建立无向图的邻接矩阵。
时间: 2023-08-04 09:03:52 浏览: 184
邻接矩阵储存无向图
假设我们要建立的无向图有n个顶点,可以使用一个n*n的矩阵来表示图中的边。如果两个顶点之间有边相连,则对应矩阵元素的值为1,否则为0。
以下是一个示例代码,假设我们要建立一个有5个顶点的无向图:
```python
n = 5
adj_matrix = [[0] * n for _ in range(n)]
# 假设输入的是边的信息,例如(1,2),(2,3),(3,4),(4,5),(5,1)
edges = [(1,2),(2,3),(3,4),(4,5),(5,1)]
# 根据边的信息更新邻接矩阵
for edge in edges:
start, end = edge
adj_matrix[start-1][end-1] = 1
adj_matrix[end-1][start-1] = 1
# 输出邻接矩阵
for row in adj_matrix:
print(row)
```
输出结果:
```
[0, 1, 0, 0, 1]
[1, 0, 1, 0, 0]
[0, 1, 0, 1, 0]
[0, 0, 1, 0, 1]
[1, 0, 0, 1, 0]
```
其中矩阵中第i行第j列的元素表示顶点i和顶点j之间是否有边相连,1表示相连,0表示不相连。
阅读全文