【第十三周项目- 验证算法之Kruskal算法】

问题及代码：

/*
 * Copyright (c) 2016, 烟台大学计算机与控制工程学院
 * All rights reserved.
 * 文件名称：Cube007.cpp
 * 作    者：刘小楠
 * 完成日期：2016年11月24日
 *
 * 问题描述：Kruskal算法的验证。
 * 输入描述：无
 * 输出描述：结果
 */

#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

（ graph.h和graph.cpp见图算法库 ）

运行结果：

知识点总结：

Kruskal算法的验证。