交通咨询系统c语言.docx

交通咨询系统 目录 一、 需求剖析.............................................. 错误!不决义书签。 1、 程序的功能及设计要求................................ 错误!不决义书签。 2、 输入输出的要求...................................... 错误!不决义书签。 二、环境说明.................................................. 错误!不决义书签。 三、详尽设计.................................................. 错误!不决义书签。 1、模块设计............................................... 错误!不决义书签。 2、画出各函数的调用关系图、主要函数的流程图。............. 错误!不决义书签。 2、详尽代码............................................... 错误!不决义书签。 四、调试剖析.................................................. 错误!不决义书签。 1、测试数据：............................................. 错误!不决义书签。 2、借鉴的资料............................................. 错误!不决义书签。 五、课程总结.................................................. 错误!不决义书签。 六、附录 ...................................................... 错误!不决义书签。 一、需求剖析 1、程序的功能及设计要求 在交通网络特别发达、交通工具和交通方式不停更新的今日， 人们在出差、旅行或做其余出行时，不单关怀节俭交通花费，并且对里程和所需时间等问题 也感兴趣。关于这样一个人们关怀的问题，经过成立交通网络图的储存构造图，供给用户查 询的功能，功能一：经过输入城市名及随意两个城市的距离，查问随意两个城市之间的最短 距离，进而达到最省目的；功能二：经过输入城市名以及随意两个程序的距离，查问中转路 线最少。程序所拥有的功能特点本程序主要目的是为了给用户供给路径咨询，能够经过输入 设置，持续程序的拓展性。 设计要求及剖析 设计一个交通咨询系统，能让游客咨询从任一个城市极点到另一城市极点之间的中转次数最少问题或最低花销或最少时间（最短路径）问题。 该设计共分三个部分:一是成立交通网络图的储存构造；二是解决单源最短路径问题；最后再实现随意两个城市极点之间的最短路径问题。 成立交通网络图的储存构造 要实现设计要求，第一要定义交通图的储存构造：毗邻链表和毗邻矩阵； 解决随意两个城市极点之间的中转次数最少的问题； 解决随意两个城市极点之间的最短路径（最低花销或最少时间）问题。 2、输入输出的要求 定义变量种类应当保持种类一致，经过键盘输入，保证输入输出一致，使最短路径门路以及最短路径能够简单了然的输出，同时保持程序简短雅观，成效显然。输入要求为输入界面直观、和蔼；有益于迅速输入；有益于正确输入；有益于输入、改正；方便操作。输出要求：输出要求应简单、直观，了如指掌，尽量切适用户的习惯，便于用户阅读、理解与使用。输出内容应尽量汉字化，进而使输出格式醒目；各样输出设计要长考虑以利于系统发展和输出项目扩大、改动的需要；输出操作方便 二、环境说明 系统：WINDOS7 开发软件：vc6+ 三、详尽设计 1、模块设计 交通咨询系统模块图以下 由模块图可知，该设计共分三个部分:一是成立交通网络图的储存构造；二是解决单源最短路径问题；最后再实现随意两个城市极点之间的最短路径问题。 开始运转程序，输入命令，进入各样不一样的功能区，进行各自的功能，分别运转，而后输出结果。结束后，假如退出就结束，不退出重复上边的功能 2、画出各函数的调用关系图、主要函数的流程图。 经过Mian主函数 调用函数voidcreatDN(lodeg) 调用函数voidShortestPath_DIJ(lodeg,chara[],charb[]) 调用函数voidvoidTransferDispose(lodeG,chara[],charb[]) 主流程图如上图所示 经过voidcreatDN(lodeg)函数 调用函数intlocalvex(lodeg,char*m) 经过voidShortestPath_DIJ(lodeg,char