交通咨询系统设计说明书.docVIP

word格式精心整理版 范文范例 学习指导 目录 一．前言.................................................................................................................1 1．1设计要求......................................................................................................1 1．2设计思想 ....................................................................................................1 1．3设计要求......................................................................................................1 二．程序流程图.................................................................................................1 三．程序源代码.................................................................................................2 四．编译与运行.................................................................................................6 五．课程总结......................................................................................................9 前言: 1.设计内容：在交通网络非常发达，交通工具和交通方式不断更新的今天，人们在出差、旅游或做其它出行时，不仅关心节省费用，而且对里程和所需时间等问题也感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市之间的交通关系。这个交通系统可以回答旅客提出的各种问题。比如任意一个城市到其他城市的最短路径，任意两个城市之间的最短路径问题。 本次设计的交通咨询系统主要是运用C语言来完成交通图的存储、图中顶点的单源最短路径和任意一对顶点间的最短路径问题。设计一个交通咨询系统，能让旅客咨询任一个城市到另一个城市之间的最短里程或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需费用或所需时间。该交通咨询系统设计共三部分，一是建立交通网络图的存储结构；二是解决单源路径问题；最后再实现两个城市之间的最短路径问题。 2.设计思想：用邻接矩阵来存储交通网络图的信息，运用迪杰斯特拉算法实现图上单源最短路径问题，然后运用费洛伊德算法实现图中任意一对顶点间最短路径问题，这样就会实现旅客所要咨询的问题。 3.设计要求：该交通咨询系统要完成城市网络图的存储，并要实现求任意一个城市顶点到其他城市顶点的最短路径问题，还要实现任意两个城市顶点间的最短路径问题。故设计要分成三部分，一是建立交通网络图的存储结构；二是解决单源路径问题；最后再实现两个城市之间的最短路径问题。 二．程序流程图： 程序源代码: #includestdio.h #includestdlib.h #define MVNum 100 //最大顶点数 #define Maxint 35000 enum boolean{FALSE,TRUE}; typedef char Vertextype; typedef int Adjmatrix; typedef struct { Vertextype vexs[MVNum]; //顶点数组， 类型假定为char型 Adjmatrix arcs[MVNum] [MVNum]; // 邻接矩阵， 假定为int型 } MGraph; int D1[MVNum], p1[MVNum]; int D[MVNum][MVNum],p[MVNum][MVNum]; //文件名save.c void CreateMGraph(MGraph *G,in