数据结构--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

你可能感兴趣的:(数据结构,算法)