《南邮数据结构实验三》.docVIP

实 验 报 告 （2015 / 2016 学年 第 一 学期） 课程名称 数据结构 实验名称 图的基本运算及飞机换乘次数最少问题 实验时间 2015 年 12 月 4 日 指导单位 计算机科学与技术系 指导教师 黄海平 学生姓名 陈明阳 班级学号 学院(系) 贝尔英才 专 业 信息科技强化班 PAGE 8 实 验 报 告 实验名称 图的基本运算及飞机换乘次数最少问题 指导教师 黄海平 实验类型 验证 实验学时 4 实验时间 12.4 实验目的和要求 飞机最少换乘次数问题。 （1）设有n个城市，编号为0~n-1，m条航线的起点和终点由用户输入提供。寻找一条换乘次数最少的线路方案。 （2）参考：可以使用有向图表示城市间的航线；只要两城市间有航班，则图中这两点间存在一条权值为1的边；可以使用Dijkstra算法实现。 二、实验环境(实验设备) VSUAL STUDIO2015 三、实验原理及内容 对象视图： 源代码： Graph.h #includeiostream #includestring.h using namespace std; const int INF = 2147483647; enum ResultCode { Underflow, Duplicate, Failure, Success, NotPresent, OutOfBoun