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

最新推荐文章于 2024-03-19 00:30:00 发布

原创

最新推荐文章于 2024-03-19 00:30:00 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

/*Copyright (c) 2015,烟台大学计算机学院
*All right reserved
*文件名称：main.cpp
*作者：姜延锴
*完成日期：2016年12月15日
*版本号：v1.0
*
*问题描述:验证Kruskal算法
*输入描述：无
*程序输出：测试数据
*/

测试图如下：

头文件详见图算法库

#include <stdio.h>
#include <malloc.h>
#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<n; i++)
    {
        temp=E[i];
        j=i-1;              //从右向左在有序区E[0..i-1]中找E[i]的插入位置