南邮数据结构上机实验三图的基本运算及飞机换乘次数最少问题.docxVIP

实验报告 (2015/2016学年第二学期〉 课程名称 实验名称 实验时间 指导单位 指导教师 数据结构A 图的基本运算及飞机换乘次数最少问题 2016 年 5 月 19 日 计算机科学与技术系 骆健 学生姓名 学院係) 班级学号 管理学院 专 业 信息管理与信息系统 实习题名：图的基本运算 班级—姓名 学号 日期2016.05.19 一、 问题描述 验证教材屮关于在邻接矩阵和邻接表两种不同的储存结构上实现图的基本运算的 算法（见程序9.广程序9. 8）,在邻接矩阵存储结构上实现图的深度和广度优先遍历算 法，设计主函数，测试上述运算。 二、概要设计 文件graph, cpp屮在该文件屮定义图数据结构的抽象模板类Grapho邻接矩阵类 MGraph是从抽象类Graph派生得来，邻接表类LGraph也是从抽象类Graph派生得來。 主函数的代码如图所示。 三、详细设计 1.类和类的层次设计 程序定义了 Graph类，以及邻接矩阵类MGraph和邻接表类LGraph以及循环列表类 SeqQueue。邻接矩阵类MGraph继承了 Graph的数据成员n和e,重载了 Graph的纯虚函数。 保护数据成员T** a指向动态生成的二维数组，用以存储邻接矩阵。邻接表类LGraph也继 承了 Graph的数据成员n和c及重载了 Graph的纯虚函数，边结点由类ENode定义，每个结 点有三个域adj