mfset.h

利用克鲁斯卡尔算法求最小生成树

#include"ADT.h"
Status Initial(MFSet *S,int v,int point[])
{
   int k;
   S->n=v;
   for(k=1;k<=v;k++)
     {
        S->nodes[k].data=point[k];   //将顶点存入结点中
        S->nodes[k].parent=NULL;   //每个顶点构成一个根结点
     }
   return OK;
}
int Find(MFSet S,int x)
{
   int j;
   if(x<1||x>S.n)  return -1;    //顶点不在范围内
   for(j=x;S.nodes[j].parent>0;j=S.nodes[j].parent); //寻找结点所在树的根结点
      return j;
}
Status Merge(MFSet *S,int i,int j)
{
   if(i<1||i>S->n||j<1||j>S->n)   return ERROR;   //顶点不在范围内
   S->nodes[i].parent=j;      //将两个树合并
   return OK;
}