由于不同目的地的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途过程中的时间尽可能短,自由行的游客则期望旅费尽可能省钱。请编制一个城市之间的铁路交通咨询系统,为旅客提供常用的咨询功能,并能为旅客提供以上两种最优决策的交通咨询。
根据铁路的特征,数据的存储可以使用图的结构。每个城市之间有不同的车次,每个车次的始发站、路过车站和终点站都不一样,所以两个城市之间有指向明确的彼岸,是一个有向图。
2.2系统基本功能
至少提供十条以上的铁路线路,便于测试转乘线路、最小花费等功能。需要为用户提供一个友好的功能菜单,根据用户的实际需求,菜单中应至少包括(但不限于)以下几个基本功能:
1) 初始化系统;(提供文本直接初始化和手动输入两种初始化方式)
2) 显示所有车次信息;
3) 查询车站信息,包括站名,途径该站点的车次相关信息等;
4) 通过城市名称进行查询,输出两城市间最省钱的搭乘方式,如所花费的费用、经过的站点、转乘的相关信息(如在哪里转乘,搭乘列车信息)等;
5) 通过城市名称,查询两城市间最省时间的搭乘方式;
6) 通过城市名称,寻找两个城市之间所有可以采用的搭乘方式(按照