求分量的复杂度python代码

以下是求分量的复杂度 Python 代码示例：

def find_components(graph):
    # 初始化 visited 和 components
    visited = set()
    components = []

    # 遍历每个点
    for vertex in graph.keys():
        if vertex not in visited:
            # 如果点没有被访问过，则从该点开始 DFS 遍历
            component = set()
            dfs(vertex, graph, visited, component)
            components.append(component)

    return components

def dfs(vertex, graph, visited, component):
    # 将当前点标记为已访问
    visited.add(vertex)
    # 将当前点添加到当前连通分量中
    component.add(vertex)

    # 遍历当前点的所有邻居
    for neighbor in graph[vertex]:
        if neighbor not in visited:
            # 如果邻居点没有被访问过，则递归地遍历它的邻居点
            dfs(neighbor, graph, visited, component)

其中，`graph` 是一个邻接表表示的无向图，`find_components` 函数返回该图的所有连通分量，每个连通分量用一个集合表示。时间复杂度为 $O(V+E)$，其中 $V$ 表示点数，$E$ 表示边数。