用邻接表表示法建立无向图代码
时间: 2023-04-07 18:05:16 浏览: 138
我可以回答这个问题。以下是用邻接表表示法建立无向图的代码示例:
```python
class Graph:
def __init__(self, vertices):
self.V = vertices
self.adj = [[] for i in range(vertices)]
def add_edge(self, u, v):
self.adj[u].append(v)
self.adj[v].append(u)
def print_graph(self):
for i in range(self.V):
print("Vertex " + str(i) + ":", end="")
for j in self.adj[i]:
print(" -> {}".format(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()
```
这段代码使用了邻接表来表示无向图,其中`V`表示图中顶点的数量,`adj`是一个列表,用于存储每个顶点的邻居。`add_edge`方法用于添加边,`print_graph`方法用于打印整个图的邻接表表示。
阅读全文