输入无向图的顶点数、边数及各条边的顶点对,建立用邻接表表示的无向图。
时间: 2024-05-13 09:14:32 浏览: 131
以下是建立用邻接表表示无向图的示例代码,你可以根据需要进行修改:
```python
class Graph:
def __init__(self, vertices):
self.vertices = vertices
self.adj_list = [[] for i in range(vertices)]
def add_edge(self, u, v):
self.adj_list[u].append(v)
self.adj_list[v].append(u)
def print_graph(self):
for i in range(self.vertices):
print("Vertex", i, end=" -> ")
for j in self.adj_list[i]:
print(j, end=" ")
print()
# Example usage
vertices = 4
edges = [(0, 1), (0, 2), (1, 3), (2, 3)]
g = Graph(vertices)
for edge in edges:
g.add_edge(edge[0], edge[1])
g.print_graph()
```
在上述示例中,我们首先定义了一个名为`Graph`的类来表示无向图。在类的构造函数中,我们首先为无向图的顶点数和邻接表分配了空间。然后,我们可以通过`add_edge`方法向无向图中添加边。最后,我们可以使用`print_graph`方法来打印出邻接表来显示我们建立的无向图。
阅读全文