最小生成树-克鲁斯卡尔-Kruskal算法

#include<stdio.h>
#define max 10000
typedef struct
{
int v1;//v1、v2是两个顶点的序号
int v2;
int cost;//边的权值
}edgetype;

int find (int father[],int v)//寻找顶点v所在树的根结点
{
int t;
t=v;
while(father[t]!=t)
t=father[t];
return t;
}

edgetype edges[100],t[50];//向量edges用于存储图的所有边，向量t用于存储树的边

void kruskal(int n,int e)
{
int father[50];
int i,j,vf1,vf2;

for(i=0;i<n;i++)
father[i]=i;//图中的所有顶点都设为 根节点

i=j=0;
while(i<e&&j<n-1)
{
vf1=find(father,edges[i].v1);
vf2=find(father,edges[i].v2);

if(vf1!=vf2)
{
printf(" %d--- %d ",edges[i].v1,edges[i].v2);
father[vf2]=vf1;
t[j]=edges[i];
j++;
}
i++;
}
printf("\n");

}

int main()
{ freopen("1.txt","r",stdin);
int n,e,i,j,k,c,count;
edgetype ee;
scanf("%d%d",&n,&e);

scanf("%d%d%d",&k,&j,&c);

edges[0].v1=k;
edges[0].v2=j;
edges[0].cost=c;
count=1;

for(i=2;i<=e;i++)//录入edges的值并按edges[].cost的值从小到大排序
{
scanf("%d%d%d",&k,&j,&c);
ee.v1=k;
ee.v2=j;
ee.cost=c;
for(j=count-1;ee.cost<edges[j].cost&&j>=0;j--)
edges[j+1]=edges[j];
edges[j+1]=ee;
count++;
}

for(i=0;i<e;i++)//从小到大排序输出edges[].cost的值
printf("%d ",edges[i].cost);
printf("\n");
kruskal(n,e);

return 0;
}