kruskal求最小生成树伪码

Kruskal算法是一种用于寻找无向图中最小生成树的贪心算法。以下是Kruskal算法的伪代码：

function Kruskal(G):
    // G 是由边集 E 和顶点集 V 组成的图
    G = sort EdgesByWeight(E) // 按照权重从小到大排序所有边
    resultEdges = []
    V_components = [V] // 将每个顶点初始化为一个单独的集合

    for edge in G:
        u, v, weight = edge
        if UnionFind(V_components, u, v): // 如果边连接的两个集合还没合并
            resultEdges.append(edge) // 添加到结果边集合
            V_components.remove(u) // 移除u所在的集合，因为它已经与v相连了
            V_components.remove(v) // 同理移除v的集合

    return resultEdges // 返回最小生成树的所有边

function UnionFind(components, u, v):
    // 使用并查集数据结构操作
    parentU = findParent(components, u)
    parentV = findParent(components, v)

    if parentU != parentV:
        components[parentU] = parentV // 合并两个集合
        return True
    else:
        return False

function findParent(components, vertex):
    # 查找给定顶点的根节点
    return vertex if vertex == components[vertex] else components[vertex] = findParent(components, components[vertex])