最小生成树之克鲁斯卡尔（Kruskal）算法实现，代码详解！！！！

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int n,m;// n 顶点数 m 边数
typedef struct EDGE{
    int u,v;//边的两个端点
    int len; // 边长
}EDGE;
EDGE edge[10001];
bool cmp(EDGE a,EDGE b){
    return a.len<b.len;
}
int fa[1001];
int findd(int u){
    if(u!=fa[u]) fa[u] = findd(fa[u]);
    return fa[u];
}
void join(int u,int v){
    int fau = findd(u);
    int fav = findd(v);
    if(fau==fav) return ;
    fa[fau] = fav;
}/**
克鲁斯卡尔算法(Kruskal)思想:
    边 从小到大排完序后，
    每次选取一条边。
    该边同时满足：1、在当前未选边中权值最小；
    2、与已选边不构成回路。（利用并查集）

    选边的算法实现:（边先排序，依次从小选择，
    并且改边的两个端点属于不同集合中）

    直到选取n-1条表是算法结束。
**/
void Kruskal(){
    sort(edge,edge+arcNum,cmp);// 边 升序排序
    for(int i = 1;i <= n;i++){ // 先初始：各顶点归属各自的集合
            fa[i] = i;
        }
        int res = 0;// 最小生成树代价和
        int countt = 1;
        int k = 0;
        while(countt<n){// 构造的最小生成树 共有 n-1 条边
            if(findd(edge[k].u)!=findd(edge[k].v)){//判断条件是：边的两端点属于不同集合
                printf("%d -> %d\n",edge[k].u,edge[k].v);//最小生成树的边
               join(edge[k].u,edge[k].v);//将两个端点归并到一个集合中
                res+=edge[k].len;// 代价和
                countt++;
               }
               k++;
        }
        printf("%d ",res);
    }
}
int main(){
    int n,m;
    printf("请先输入顶点数，后边数:\n");
    while(scanf("%d%d",&n,&m)){
        int arcNum = 0;
        for(int i = 1;i <= m;i++){
            scanf("%d%d%d",&edge[arcNum++].u,&edge[arcNum].v,&edge[arcNum].len);
        }
    }
}