无向网图的最小生成树算法--克鲁斯卡尔算法

与普里姆算法不同的是，克鲁斯卡尔算法是从边的角度出发构造最小生成树的，将所有的边按照权值从小到大进行排序，然后依次加入最小生成树，但是加入时需要判断有没有构成环路，如果构成环路了就放弃这条边，接着考虑下一条边。

定义一个边的结构体：

typedef struct
{
	int begin;
	int end;
	int weight;
}Edge;

MGraph是定义的图的结构体，图的创建参看无向网图的邻接矩阵实现那篇文章。对G的邻接矩阵进行遍历，将所有的权值不是0也不是无穷大的边存入Edge数组中，并按边的权值大小进行排序。

void SortEdge(MGraph G,Edge edges[])
{
	int i,j,k=0;

	for (i=0;i
   
   
    
    edges[j+1].weight)
			{
				Edge temp=edges[j];
				edges[j]=edges[j+1];
				edges[j+1]=temp;
			}
		}
		
	}
}