文档介绍：CHINA
交通咨询系统
精选文库
目录
一、 需求分析 2
1、 程序的功能及设计要求 2
2、 输入输出的要求 2
二、环境说明 2
三、详细设计 3
1、模块设计 3
2、画出各函数的调用关系图、主要函数的流程图。 3
2、详细代码 4
四、调试分析 4
1、测试数据： 4
2、借鉴的资料 5
五、课程总结 6
六、附录 6
-- 1
精选文库
一、 需求分析
1、 程序的功能及设计要求
在交通网络非常发达、交通工具和交通方式不断更新的今天，
人们在出差、 旅游或做其他出行时， 不仅关心节省交通费用， 而且对里程和所需时间等问题
也感兴趣。 对于这样一个人们关心的问题， 通过建立交通网络图的存储结构图， 提供用户查
询的功能， 功能一： 通过输入城市名及任意两个城市的距离， 查询任意两个城市之间的最短
距离， 从而达到最省目的；功能二： 通过输入城市名以及任意两个程序的距离，查询中转路
线最少。 程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询， 可以通过输入
设置，延续程序的拓展性。
设计要求及分析
设计一个交通咨询系统， 能让旅客咨询从任一个城市顶点到另一城市顶点之间的中转次数最少问题或最低花费或最少时间（最短路径）问题。
该设计共分三个部分 :一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现任意两个城市顶点之间的最短路径问题。
建立交通网络图的存储结构
要实现设计要求，首先要定义交通图的存储结构：邻接链表和邻接矩阵；
解决任意两个城市顶点之间的中转次数最少的问题；
解决任意两个城市顶点之间的最短路径（最低花费或最少时间）问题。
2、 输入输出的要求
定义变量类型应该保持类型一致，通过键盘输入，确保输入输出一致，使最短路径途径以及最短路径能够简单明了的输出，同时保持程序简洁美观，效果明显。输入要求为输入界面直观、亲切；有利于快速输入；有利于准确输入；有利于输入、修改；方便操作。输出要求：输出要求应简单、直观，一目了然，尽量符合用户的****惯，便于用户阅读、理解与使用。输出内容应尽量汉字化，从而使输出格式醒目；各种输出设计要长考虑以利于系统发展和输出项目扩充、变动的需要；输出操作方便
二、环境说明
系统： WINDOS7
开发软件： vc6+
-- 2
精选文库
三、详细设计
1、模块设计
交通咨询系统模块图如下
由模块图可知，该设计共分三个部分 :一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现任意两个城市顶点之间的最短路径问题。
开始运行程序，输入命令，进入各种不同的功能区，进行各自的功能，分别运行，然后输出结果。结束后，如果退出就结束，不退出重复上面的功能
2、画出各函数的调用关系图、主要函数的流程图。
通过 Mian 主函数
调用函数 void creatDN(lode &g)
调用函数 void ShortestPath_DIJ(lode &g,char a[],char b[])
调用函数 void void TransferDispose(lode &G,char a[],char b[])
主流程图如上图所示
通过 void creatDN(lode &g) 函数
调用函数 int localvex(lode &g,char *m)
通过 void ShortestPath_DIJ(lode &g,char a[],char b[]) 函数
调用函数 int localvex(lode