最小生成树实验探究.doc

xie 数据结构与算法实验 院 别： 计算机科学与信息工程学院 年级专业： 2014级空间信息与数字技术 姓 名： 杨哲庆 学 号： 1420012138 评语和成绩: 2015 年 12月 实验8 最小生成树 实验 8.1最小生成树 8.1.1实验的主要内容和目的 ① 使用Prim算法建立最小生成树。 ② 使用Kruskal算法建立最小生成树。 ③ 编写一个能对邻接矩阵中的边进行自小到大的存储在数组中的算法； 8.1.2代码 MGraph.h (MGraph类的声明) #if !defined(AFX_MGRAPH_H__FDC762FA_D8BE_473C_B917_CA2693733E3F__INCLUDED_) #define AFX_MGRAPH_H__FDC762FA_D8BE_473C_B917_CA2693733E3F__INCLUDED_ #if _MSC_VER 1000 #pragma once #endif // _MSC_VER 1000 const int Max=20; //图中最多顶点的个数 const int MaxSide=100; //图中最多的边数 const int infinite=9999; //infinite假设为无限大 struct element