第十三周项目二 Kruskal算法的验证

问题及代码：

/*    
*烟台大学计算机与控制工程学院     
*作    者：孙丽玮    
*完成日期：2016年11月21日 
*问题描述：验证克鲁斯卡尔算法
*/  

1、graph.h的代码（见图基本算法库）
2、graph.cpp的代码（见图基本算法库）
3、main.cpp的代码

#include 
#include 
#include "graph.h"
#define MaxSize 100
typedef struct
{
    int u;     //边的起始顶点
    int v;     //边的终止顶点
    int w;     //边的权值
} Edge;

void InsertSort(Edge E[],int n) //对E[0..n-1]按递增有序进行直接插入排序
{
    int i,j;
    Edge temp;
    for (i=1; i=0 && temp.w

运行结果：

总结：

根据权值从小到大的顺序一次选取，不能形成回路。