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

最新推荐文章于 2022-08-24 20:44:35 发布

shjkchs

最新推荐文章于 2022-08-24 20:44:35 发布

阅读量421

点赞数

本文链接：https://blog.csdn.net/mockingbommie/article/details/50115237

版权

本文档主要展示了如何验证Kruskal算法的正确性，通过提供的头文件和源代码，结合具体的main函数来运行并得出运行结果。

摘要由CSDN通过智能技术生成

/*
* Copyright (c)2015,烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称：Kruskal.cbp
* 作    者：李涵睿
* 完成日期：2015年11月30日
* 版 本 号：v1.0
* 问题描述：Kruskal算法的验证。
* 输入描述：无
* 程序输出：测试数据
*/

头文件和源文件见【图的基本算法库】

main函数：

#include <iostream>
#include <stdio.h>
#include <malloc.h>
#include "graph.h"
using namespace std;
#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]的插入位置
        while (j>=0 && te