问题及代码:
/*
* Copyright (c)2015,烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称:项目2.cbp
* 作 者:孙翰文
* 完成日期:2015年11月30日
* 版 本 号:v1.0
* 问题描述:Kruskal算法的验证。
* 输入描述:无
* 程序输出:测试数据
*/
代码:
#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&#