给定一个n个顶点(1到n编号)的无向图,以及若干条边,请对其构造邻接矩阵。
时间: 2024-01-01 14:06:48 浏览: 221
无向图的邻接矩阵表示
3星 · 编辑精心推荐
好的,根据您的要求,我会为您构造邻接矩阵。
假设给定的无向图有n个顶点,那么我们可以用一个n × n的矩阵来表示它的邻接矩阵。对于每条边 (u, v),我们在矩阵的第u行第v列和第v行第u列上标记为1,表示这两个顶点之间有一条边。如果两个顶点之间没有边,则在对应的位置标记为0。
以下是构造邻接矩阵的示例代码(假设给定的边存储在一个列表中,每个元素为一个二元组(u, v)表示一条边):
```
n = 10 # 顶点数
edges = [(1, 2), (2, 3), (3, 4), (4, 5), (5, 1), (2, 5), (3, 5), (4, 1)] # 边列表
adj_matrix = [[0] * n for _ in range(n)] # 初始化邻接矩阵为全0
for u, v in edges:
adj_matrix[u-1][v-1] = 1 # 标记边的两个端点
adj_matrix[v-1][u-1] = 1
print(adj_matrix) # 输出邻接矩阵
```
希望能帮到您!
阅读全文