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