C/C++中国道路交通网络信息查询系统[2024-07-22]

C/C++中国道路交通网络信息查询系统[2024-07-22]

19、中国道路交通网络信息查询系统

【问题描述】
出于不同的目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。

【基本要求】
（1）提供对城市信息进行编辑（如：添加或删除）的功能。
（2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
（3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具；
（4）旅途中耗费的总时间应该包括中转站的等候时间；
（5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。

【测试数据】
参考《数据结构》清华版7.6节图7.33的全国交通图,自行设计列车时刻表和飞机航班。

【实现提示】
(1)对时刻表和飞机航班进行编辑,应提供文件输入和键盘输入两种形式。飞机航班信息包括:起始站的出发时间,终点站的到达时间和票价;列车时刻表则需 根据交通图给出各个路段的详细信息,如:对从北京到上海的火车,给出北京至天 津,天津至徐州及徐州至上海各段的出发时间,到达时间及票价等信息。
(2)以邻接表作交通图的存储结构,表示边的结构内除含有邻接点的信息外,还包括交通工具,路途中耗费的时间和花费以及出发和到达时间等多种属性。

【选做内容】
增加旅途中中转次数最少的最优决策。

源码联系UP主 -> https://space.bilibili.com/329101171