交通网络信息查询系统
【问题描述】    建立一个模拟的交通网络（用有向网来表示），处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省。编制一个全国城市间的交通咨询程序，为旅客提供最优决策的交通咨询。
【基本要求】（1）提供对城市信息进行编辑（如：添加或删除）的功能。
（2）城市之间交通工具为火车。提供对列车时刻表进行编辑（增设或删除）的功能。
（3）提供两种最优决策：最快到达和最省钱到达。
（5）咨询以用户和计算机的对话方式进行。用户输入起始站、终点站、最优决策原则，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次乘坐哪一趟列车到何地。设计一个软件系统，并用图形界面演示路径查询的过程。
【实现提示】    以有向网模拟交通网络。图中的顶点表示城市名，若从顶点A所代表的城市可以直达顶点B所代表的城市，则有一条由A指向B的弧，弧上的权值可设成线路的里程、运行时间或票价等消耗。
测试数据：参考教科书7.6节图7.33的全国交通图，自行设计列车时刻表。给定26个城市间的距离网（p187），用Dijkstra方法求最短路径。
起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出起始站的出发时间、终点站的到达时间和票价，以及各个路段的详细信息，例如：基于课本7.6节图7.33的交通图，对从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。
以邻接表作交通图的存储结构，表示弧的结构内除含有邻接点的信息外，还应包括路程中耗费的时间和花费等多种属性。
本题应该涉及到三种数据结构：1、图  2、文件  3、字符串
[输入]    1、交通网的顶点及弧信息      2、列车时刻表
[输出]  1、显示交通网的邻接表存储。    2、显示最短路径查询的图形结果。包括，路径长度及路径上的站点名称。            3、显示最低花费路径查询的图形结果。包括，花费金额及路径上的站点名称。
【扩展要求】增加旅途中转次数最少的最优决策。
【检查计划】  1.初期检查    问题的需求分析
数据结构设计
程序结构原型
1、    中期检查  
自己设计测试用例，演示程序功能
2、    最终检查
文档齐全
利用测试数据，运行程序；演示过程，并回答问题
扩展功能的演示