数据结构第三次实验报告概况.docVIP

数据结构第三次实验报告概况 数据结构第三次实验报告概况 PAGE / NUMPAGES 数据结构第三次实验报告概况 实验报告 2013-2014 学年第 1 学期 任课老师： 刘安丰 课程名称 数据结构 班级 学号 姓名 实验名称 实验三 图的操作算法 实验时间 12月5号 实验环境 C++ 实验目的和内容要求 实验三 图的操作算法 一、实验要求与内容 实现图的常用操作算法：包括建立图的存储结构、深度优先搜索和广度优先搜索，求图 的最小生成树、拓扑排序、最短路径等。 二、实验目的 1．掌握图的基本存储方法。 2．掌握有关图的操作算法并用高级语言实现。 3．熟练掌握图的两种搜索路径的遍历方法。 掌握图的有关应用。 实验过程记录 1、 最小生成树 Prim\Kruskal 算法 #includestdio.h #includestdlib.h #includeiostream #define MAX_VERTEX_NUM 20 #define OK 1 #define ERROR 0 #define MAX 1000 using namespace std; typedef struct Arcell { double adj; }Arcell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { char vexs[