数据结构--5.5最小生成树（克鲁斯卡尔算法）

克鲁斯卡尔算法（Kruskal）

int Find(int *parent ,int f)
{
	while(parent[f]>0)
	{
		f = parent[f];
	}
}

//Kruskal算法生成最小树
void MiniSpanTree_Kruskal(MGraph G)
{
	int i,n,m;
	Edge deges[MAGEDGE];		//定义边集数组 
	int parent[MAXVEX];			//定义parent数组用来判断边与边是否形成环路 
	for(i=0;i<G.numVertexes; i++)
	{
		parent[i]=0;
	}
	for(i=0;i<G.numEdges;i++)
	{
		n = Find(parent,edges[i].begin);
		m = Find(parent,edges[i].end);
		if(n != m)		//如果n==m，则形成环路，不满足 
		{
			parent[n] = m;	//将此边的结尾顶点放入下标为起点的parent数组中，表示此顶点已经在生成树集合中 
			printf("(%d , %d) %d",edges[i].begin,edges[i].end,edges[i].weight);
		}
	}	
}