输出相应图的邻接矩阵;
时间: 2024-05-27 19:05:03 浏览: 40
邻接矩阵是一种常见的图的存方法,用二维数组表示图中各个顶点之间的连接关系。如果n个顶点,那么邻接矩阵就是一个n x n的二维数组,其中adj_matrix[i][j]表示顶点i与顶点j之间的边的情况。如果顶点i与顶点j相邻接,则adj_matrix[i][j]的值为1或边的权重值;如果不相邻接,则adj_matrix[i][j]的值为0或表示无穷大。
下面是一个示例代码,用于输出一个图的邻接矩阵:
```python
class Graph:
def __init__(self, num_vertices):
self.num_vertices = num_vertices
self.adj_matrix = [[0] * num_vertices for _ in range(num_vertices)]
def add_edge(self, v1, v2):
self.adj_matrix[v1][v2] = 1
self.adj_matrix[v2][v1] = 1
def print_adj_matrix(self):
for row in self.adj_matrix:
print(row)
# 创建一个有5个顶点的图
graph = Graph(5)
# 添加边
graph.add_edge(0, 1)
graph.add_edge(0, 4)
graph.add_edge(1, 2)
graph.add_edge(1, 3)
graph.add_edge(1, 4)
graph.add_edge(2, 3)
graph.add_edge(3, 4)
# 输出邻接矩阵
graph.print_adj_matrix()
```
输出结果为:
```
[0, 1, 0, 0, 1]
[1, 0, 1, 1, 1]
[0, 1, 0, 1, 0]
[0, 1, 1, 0, 1]
[1, 1, 0, 1, 0]
```
阅读全文