交通咨询程设计(含源代码可以运行)

1、目录第一章 需求分析 . 11.1题目分析 . 21.2实现方法 . 21.2.1图的实现和声明 . 21.2.2程序功能的实现 . 3第二章 系统功能模块设计 . 4第三章 流程图. 5第四章 运行调试 . 6第五章 实验总结 . 9第六章 致谢. 9附录一. 错误！未定义书签。附录二. 错误！未定义书签。I第一章 需求分析设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：一是建立交通网络图的存储结构，二实现两个城市间的最短路经问题。程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题，第二，可以提供用户查询各大城

2、市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市，或添加城市的路径，既就有可扩展性。该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定：（1） 在程序中输入城市名称时，需输入 10 个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据 （以 hh：mm （2） 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。（3） 程序的功能包括：提供对城

3、市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。11.1 题目分析1通过对题目的分析知，是要让我们能够通过利用所学的数据结构的基本知识和技能来解决程序设计问，因此在搞程序设计之前先好好的把书复习一遍，弄清楚各个知识之间的联系。2由题目的分析知全国交通咨询管理系统是有对城市信息的增加、删除、修改、保存、查询、有错时提示出错信息等功能，最后对数据进行保存并退出操作系统。由此可知需要将函数模块化，将它做为一个独立的函数体去实现它的功能。它可以分为四大功能模块，每个模块需要去各个击破。其中可能用到C+语言的指针与链表，因此，要先去复习一下 C+

4、语言课本。3根据这些功能和基本要求，可充分运用我们所学的数据结构的基本知识和技能去逐步的解决。其中将函数进行模块化。在数据结构中，通过队列，栈，图的声明来实现系统的各种功能的存储各城市之间乘火车的消耗价格，时间，乘飞机的价格，时间，以及中转站最少。利用指针和结点来实现城市与城市之间各种操作，而这些知识点都是我们学习数据结构必须掌握和学会运用的。4完成程序功能的设置后，应对程序进行调试，以便在调试中能及时地找出错误并加以更正，这样能使程序功能进一步的完善和正确。这就要求我们在编程和调试过程中养成认真分析和善于发现问题并及时解决的习惯，不懂的及时问老师或者其他同学。1.2 实现方法1.2.1 图的

5、实现和声明（1）利用带权图，构建交通网络图（2）根据题目要求，声明了一个图形的数据结构用来存储任意几个城市之间的各种信息，其中是把它们的 TTime; TPrice; FTime; FPrice;的各种信息用邻接矩阵存储起来的。同时运用构造函数，利用特定的值来构造对象。（3structCity图的结构，CreateCity 建立邻接图，AddCity增加，DelCity删除，EditCity 修改，ShortestPath 最小路径， ShortestPath_DIJ 求源点 v02到各点的最短路径 1火车时间最小 ,2火车金钱最小 ,3飞机时间最小 ,4飞机金钱最小，来实现的。1.2.2程序

6、功能的实现（1）全国交通咨询信息录入和增加的实现主要是对城市基本信息的输入，包括（乘火车的价格，乘火车的时间，乘飞机的价格，乘飞机的时间，中转站次数最少）在程序中只要用函数)和 ShortestPath(C); 来实现。AddCity ( 输入（2）全国交通咨询信息显示的实现主要为用户 ShortestPath(C); 函数显示城市之间的基本信息，包括上面录入的信息和增加的内容。（3）全国交通咨询信息载入文件的实现在程序中用 LoadCity(C);break （）函数来载入文件。（4）全国交通咨询信息删除的实现在程序中用 DelCity(C) 函数来实现对有错的信息进行删除。（5）全国交通咨

7、询信息修改的实现在程序中用 EditCity(C) （修改函数）来实现，而且可通过按编号或城市名来修改，当找不到要修改的内容时提示用户可能输入有误，重新在输一遍。（6）全国交通咨询信息的重来CreateCity(C);break 重来，实现对错误的从新输入。（7）全国交通咨询信息的保存在程序中用 SaveCity(C) 保存函数来实现，并提示用户数据已保存。（8）全国交通咨询信息的增加ShowCityDat(C);break ， case 2:AddCity(C);break 增加。3第二章 系统功能模块设计该课题可以分为如下几个模块：控制选择功能项的 main 函数、建立邻接图的 Creat

8、eCity(City *C) 函数、增加城市的 AddCity(City *C) 函数、删除城市的DelCity(City *C) 函数、修改资料的 EditCity(City *C) 函数、求最小路径的ShortestPath(City *C) 函数、求其他最值的 ShortestPath_DIJ(City *C,int v0,int k)函数、载入文件资料的 LoadCity(City *C) 函数、保存资料的 SaveCity(City *C)函数、显示城市之间关系数据的 ShowCityName(City *C,int k) 函数。模块图如下 ：交通咨询管理系统显示交通网图 这个程序由

9、三部分组成：管 理 员 ： 这 个 模 块 包 含 了 创 建 交 通 网 跟 增 加 城 市 两 个 ， 它 是 这个程序往下运行的前提。用户：这个模块的是属于用户的在创建好的交通网上选择自己的需求。显示交通网：这个模块是计算机的运算，运算出来的是用户想要的结果。4第三章 流程图开始否管理员显示交通网退出否是结束图 2 开始运行程序，输入命令，进入各种不同的功能区，进行各自的功能，分别运行，然后输出结果。结束后，如果退出就结束，不退出重复上面的功能。5第四章 运行调试登陆界面：管理界面中有 3 大模块即我们说的三大功能图 3 进入管理员模式进行城市交通网络的创建：在这个模块中我们选择1 创建城市数目是 3 分别为 a、b、c设 ab 间的路程是 20，ac 的潞城市 30，bc 的路程是 40 创建建通网络图。图 4这块是用户模式，在用户进入系统之后，进行查询：在用户中我们输入1咨询两个城市间的信息再次选择 1咨询最短的路程 a到 a ,a到 b的，a到 c的。在界面输入 1的前提下分别输入 2,3。结果如下：6图 5 图 6 7图 7 图 8 8第五章 实验总结第六章 致谢附录一1数据结构 C语言版 严蔚敏、吴伟民，清