实验报告：图的存储结构和遍历(共8页).doc

精选优质文档-倾情为你奉上武汉东湖学院实 验 报 告学院： 计算机科学学院 专业 计算机科学与技术 2016年 11月18日姓 名付磊学 号42班 级计科一班指导老师吴佳芬课程名称数据结构成绩实验名称图的存储结构和遍历1实验目的（1）了解邻接矩阵存储法和邻接表存储法的实现过程。（2）了解图的深度优先遍历和广度优先遍历的实现过程。2实验内容1. 采用图的邻接矩阵存储方法，实现下图的邻接矩阵存储，并输出该矩阵.2. 设计一个将第1小题中的邻接矩阵转换为邻接表的算法，并设计一个在屏幕上显示邻接表的算法3. 实现基于第2小题中邻接表的深度优先遍历算法，并输出遍历序列4. 实现基于第2小题中邻接表的广度优先遍历算法，并输出遍历序列3实验环境Visual C+ 6.04实验方法和步骤（含设计）我们通过二维数组中的值来表示图中节点与节点的关系。通过上图可知，其邻接矩阵示意图为如下：V0 v1 v2 v3 v4 v5