具体怎么实现无向图的邻接表

实现无向图的邻接表一般需要以下几个步骤：

1. 定义数据结构：首先，创建一个顶点类（Vertex），包含顶点的标识（如整数ID）以及一个链接指向与之相邻顶点的列表（通常是邻接顶点的引用列表或数组）。同时，你可以为每个顶点维护一个计数器来统计出度（有多少条边连接出去）。

class Vertex:
    def __init__(self, id):
        self.id = id
        self.neighbors = []
        self.out_degree = 0

2. 创建图类（Graph）：在图类中，你可以维护一个顶点集合（例如Python的set或list），以及一个函数来添加、删除顶点和边。`add_edge`函数会更新两个顶点的邻接列表。

class Graph:
    def __init__(self):
        self.vertices = set()

    def add_vertex(self, vertex):
        self.vertices.add(vertex)

    def add_edge(self, v1_id, v2_id):
        v1 = next((v for v in self.vertices if v.id == v1_id), None)
        v2 = next((v for v in self.vertices if v.id == v2_id), None)
        if v1 and v2:
            v1.neighbors.append(v2)
            v2.neighbors.append(v1)  # 因为是无向图，所以双向连接
            v1.out_degree += 1
            v2.out_degree += 1

3. 遍历和访问邻接表：通过顶点对象的`neighbors`属性可以直接访问其相邻的顶点列表。

例如，要找到某个顶点的所有邻居，只需调用`v.neighbors`。为了实现深度优先搜索或广度优先搜索，你需要进一步编写相关的遍历算法。