南昌航空大学数据结构与算法实验六.docVIP

... ... 南昌航空大学实验报告 课程名称： 数据结构与算法 实验名称： 实验六 图的遍历 班 级： XXX 学生姓名： XXX 学号： XXXXX 指导教师评定： XXX 签 名: XXX 一、实验目的 图结构有着广泛的应用。 二、实验内容 本实验主要涉及两个方面的内容：一个是有关图的最短路径问题，用一个交通查询系统例子来验证迪杰斯特拉算法和费洛伊德算法；而另一个则工程项目实施过程中的关键路径问题。 三、程序分析 设计一个交通查询系统，能让游客查询从任一城市顶点到另一城市顶点之间的最短路径或最低花费或最少时间等问题。对于不同查询要求，可输入城市间的路程或所需时间或所需费用。 本程序共分三个部分： （1）建立交通网络图的存储结构； （2）单源最短路径； （3）实现两个城市顶点之间的最短路径。 四、程序源代码 该实例程序的源代码如下： 　　（1）建立有向图的存储结构 　　//文件名CreateMGraph.c 　　Void CreateMGraph(MGraph * G，int n，int e) 　　{//采用邻接矩阵表示法构造有向图G，n，e表示图的当前顶点数和边数 int i,j,k,w; for(i=1;i=n;i++