第十三周 项目2最小生成树的克鲁斯卡尔算法

问题及代码。

(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…

/*
Copyright (c)2016,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:图(2).cpp
作    者:   周国亮
完成日期:2016年11月24日
版 本 号:v1.0
问题描述:
输入描述:无
程序输出:若干
*/
#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

第十三周 项目2最小生成树的克鲁斯卡尔算法_第1张图片


第十三周 项目2最小生成树的克鲁斯卡尔算法_第2张图片

你可能感兴趣的:(数据结构课)