数据结构课程设计报告涉及交通咨询系统。

简介：
该项目旨在设计并构建一个全国范围内的城市间交通咨询系统，旨在为旅客提供三种最佳出行方案。具体而言，首先需要建立一个交通网络图的存储结构，其次则需解决两个城市间最短路径的问题。该程序的核心功能在于为用户提供便捷的路径查询服务，从而帮助他们深入了解全国各大城市之间的最短行路方案。此外，该系统还具备提供城市相关信息的查询功能。其显著特点在于支持用户自主添加城市及其之间的路径信息，从而实现程序的良好可扩展性。该程序模拟了全国范围内的交通咨询服务，致力于为旅客呈现三种最优的交通出行选择。程序运行规则如下：（1）在输入城市名称时，要求输入长度不超过十个字母的字符串；在输入列车或飞机编号时，需输入一个整数；在输入列车或飞机的费用时，则需输入一个浮点数；在输入列车或飞机出发时间和到达时间时，均需分别输入两个整数（以“hh:mm”格式表示）；在选择功能时，应输入与所选功能相对应的整数。（2）程序的输出结果主要包括：到达目的地所需的最短时间、最少花费的旅费以及最少的中转次数，并详细阐述每一步乘坐哪趟列车或哪次航班以及到达的具体地点。（3）该程序的功能涵盖了对城市信息的编辑、列车时刻表和飞机航班表的编辑以及提供三种最优决策方案：最快到达、最省钱到达和最少中转次数到达。