以邻接矩阵形式创建一个无向图
时间: 2023-10-18 18:07:11 浏览: 58
邻接矩阵无向图
好的,以下是以邻接矩阵形式创建一个无向图的示例代码:
```python
# 定义图的大小和边的数量
num_nodes = 5
num_edges = 7
# 初始化邻接矩阵
adj_matrix = [[0] * num_nodes for _ in range(num_nodes)]
# 添加边
edges = [(0, 1), (0, 2), (1, 2), (1, 3), (2, 3), (3, 4), (4, 0)]
for edge in edges:
node1, node2 = edge
adj_matrix[node1][node2] = 1
adj_matrix[node2][node1] = 1
# 输出邻接矩阵
for row in adj_matrix:
print(row)
```
这里创建了一个包含 5 个节点和 7 条边的无向图,并且使用邻接矩阵的形式表示。其中,`adj_matrix` 是一个 5x5 的二维数组,表示每个节点之间的连接关系。如果节点 i 和节点 j 之间有一条边,则 `adj_matrix[i][j]` 和 `adj_matrix[j][i]` 都为 1。否则,它们都为 0。
阅读全文