还剩11页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
一、实验目的和要求
(1)掌握图的相关概念,包括图,有向图,无向图,完全图,子图,连通图,度,入度,出度,简单回路和环等定义
(2)重点掌握图的各种存储结构,包括邻接矩阵和邻接表等
(3)重点掌握图的基本运算,包括创建图,输出图,深度优先遍历,广度优先遍历等
(4)掌握图的其他运算,包括最小生成树,最短路径,拓扑排序和关键路径等算法
(5)灵活运用图这种数据结构解决一些综合应用问题
二、实验内容和方法1实验内容
1、编写一个程序algo8-
1.cpp,实现不带权图和带权图的邻接矩阵与邻接表的相互转换算法、输出邻接矩阵与邻接表的算法,并在此基础上设计一个程序exp8-
1.cpp实现如下功能
①建立如图1所示的有向图G的邻接矩阵,并输出;
②由有向图G的邻接矩阵产生邻接表,并输出;
③再由
②的邻接表产生对应的邻接矩阵,并输出图
12、编写一个程序algo8-
2.cpp,实现图的遍历运算,并在此基础上设计一个程序exp8-
2.cpp完成如下功能
①输出图1所示的有向图G从顶点0开始的深度优先遍历序列(递归算法);
②输出图1所示的有向图G从顶点0开始的深度优先遍历序列(非递归算法);
③输出图1所示的有向图G从顶点0开始的广度优先遍历序列
3、设计一个程序exp8-
3.cpp采用邻接表存储图,并输出图
8.1(a)中从指定顶点1出发的所有深度优先遍历序列2实验方法
1、综合运用课本所学的知识,用不同的算法实现在不同的程序功能
2、结合指导老师的指导,解决程序中的问题,正确解决实际中存在的异常情况,逐步改善功能
3、根据实验内容,编译程序
三、实验环境Windows7,VisualC++
6.0
三、实验过程描述文件graph.h中定义了图的邻接矩阵表示类型和邻接表表示类型,该头文件在以下三个实验中都会使用到其代码如下实验
①源程序
一、输入如下所示程序;
二、编译并链接程序;
三、运行程序,结果如下图实验源...。