邻接矩阵作为存储结构创建一个无向图
时间: 2023-12-10 10:04:29 浏览: 126
以下是使用邻接矩阵作为存储结构创建一个无向图的Python代码示例:
```python
class Graph:
def __init__(self, vertices):
self.V = vertices
self.graph = [[0] * self.V for _ in range(self.V)]
def add_edge(self, u, v):
self.graph[u][v] = 1
self.graph[v][u] = 1
def print_graph(self):
for i in range(self.V):
for j in range(self.V):
print(self.graph[i][j], end=' ')
print()
g = Graph(5)
g.add_edge(0, 1)
g.add_edge(0, 4)
g.add_edge(1, 2)
g.add_edge(1, 3)
g.add_edge(1, 4)
g.add_edge(2, 3)
g.add_edge(3, 4)
g.print_graph()
```
在这个例子中,我们首先定义了一个Graph类,它包含一个构造函数和两个方法。构造函数初始化了一个大小为V x V的邻接矩阵,其中V是图的顶点数。add_edge()方法用于将两个顶点之间的边添加到邻接矩阵中。print_graph()方法用于打印邻接矩阵。
在这个例子中,我们创建了一个大小为5的图,并添加了7条边。最后,我们打印了邻接矩阵。
阅读全文