数据结构-实验七.docVIP

实 验 报 告 （2014 / 2015 学年 第 一 学期） 课程名称 数据结构——使用C++语言描述 实验名称 图的基本运算及飞机换乘次数最少问题 实验时间 2014 年 12 月 3 日 指导单位 计算机科学与技术系 指导教师 学生姓名 班级学号 学院(系) 专 业 PAGE 18 实 验 报 告 实验名称 图的基本运算及飞机换乘次数最少问题 指导教师 实验类型 上机 实验学时 4 实验时间 2014年12月3日 实验目的和要求 验证在 HYPERLINK /s?wd=%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5ie=gbktn=SE_hldp00990_u6vqbx10 \t _blank 邻接矩阵和 HYPERLINK /s?wd=%E9%82%BB%E6%8E%A5%E8%A1%A8ie=gbktn=SE_hldp00990_u6vqbx10 \t _blank 邻接表实现图的基本运算的算法；在邻接矩阵存储结构上实现图的深度和 HYPERLINK /s?wd=%E5%B9%BF%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86ie=gbktn=SE_hldp00990_u6vqbx10 \t _blank 宽度优先遍历算法。 2.设有n个城市，编号为0～n?1，m条航线的起点和终点由用户输入