获取每个连通分量的最大值的索引

# 定义一个函数，用于获取每个连通分量的最大值的索引
def get_max_index_in_connected_components(graph):
    visited = set()  # 用于记录已经访问过的顶点
    max_indices = []  # 用于存储每个连通分量的最大值的索引

    # 定义一个内部函数，用于深度优先搜索遍历图
    def dfs(node, component):
        visited.add(node)  # 将当前节点标记为已访问
        component.append(node)  # 将当前节点添加到当前连通分量中

        # 遍历当前节点的邻居节点
        for neighbor in graph[node]:
            if neighbor not in visited:
                dfs(neighbor, component)

    # 遍历图中的每个顶点
    for node in graph:
        if node not in visited:
            component = []  # 用于存储当前连通分量的顶点
            dfs(node, component)  # 对当前顶点进行深度优先搜索遍历
            max_index = max(component)  # 获取当前连通分量的最大值的索引
            max_indices.append(max_index)

    return max_indices