无向图的创建邻接矩阵
时间: 2023-12-23 19:27:28 浏览: 147
无向图的建立和邻接矩阵的输出
5星 · 资源好评率100%
创建无向图的邻接矩阵可以使用二维数组来表示。邻接矩阵是一个正方形矩阵,其中行和列分别代表图中的顶点,矩阵中的元素表示两个顶点之间是否存在边。如果两个顶点之间存在边,则对应位置的元素为1,否则为0。
下面是一个示例代码,演示了如何创建无向图的邻接矩阵:
```python
# 定义无向图的顶点数和边数
num_vertices = 4
num_edges = 5
# 创建一个空的邻接矩阵
adj_matrix = [[0] * num_vertices for _ in range(num_vertices)]
# 添加边到邻接矩阵
edges = [(0, 1), (0, 2), (1, 2), (2, 3), (3, 0)]
for edge in edges:
vertex1, vertex2 = edge
adj_matrix[vertex1][vertex2] = 1
adj_matrix[vertex2][vertex1] = 1
# 打印邻接矩阵
for row in adj_matrix:
print(row)
```
运行以上代码,将输出以下邻接矩阵:
```
[0, 1, 1, 0]
[1, 0, 1, 0]
[1, 1, 0, 1]
[0, 0, 1, 0]
```
这个邻接矩阵表示了一个有4个顶点和5条边的无向图。你可以根据需要修改顶点数和边数,并添加适当的边来创建不同的无向图。
阅读全文