最小生成树kruskal算法、

克鲁斯卡尔（kruskal）

 //kruskal算法生成最小生成树、

 //对边集数组Edge结构的定义
 typedef struct
 {
     int begin;
     int end;
     int weight;
 }Edge;
 void Minispantree_kruskal(Mgraph G)
 {
     int i,n,m;
     Edge edges[MAXEDGE];        //最大边数 、
     int parent[MAXVEX];            //最大顶点数、
     //此处省虐将邻接矩阵G转化为边集数组edges并按权值由小到大排序生成的代码
     for(i=;i<G.numVertexes;++i)
         parent[i]=;
     for(i=;i<G.numEdges;++i)
     {
         n=find();
         m=find(parent,edges[i].end);
         if(n!=m){        // 说明此边没有与现有的生成树形成环路
             parent[n]=m;        //将此边的结尾顶点放入下标为起点的parent中
                                 //表示此顶点已经在生成树集合中
             printf("(%d,%d)%d",edges[i].begin,edges[i].end,edges[i].weight);
         }
      }
 }
 int find(int *parent,int f)
 {
     while(parent[f]>)
         f=parent[f];
     return f;
 }

个人理解：感觉难点就在理解find函数和parent数组，parent数组和find的函数实际上呢就是在找此边的前端（也可以说是另一边），

比如edges[i],begin和edges[i].end在现有的生成树中寻找这边上两个顶点连着的另一条边