1 / 14 全国交通咨询模拟1051210137 罗媛一、设计目的掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题
得到软件设计技能的训练
二、问题描述交通咨询模拟
根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求
三、基本要求1、对城市信息 ( 城市名、城市间的里程)进行编辑：具备添加、修改、删除功能；2、对城市间的交通工具：火车
对列车时刻表进行编辑：里程、和列车班次的添加、修改、删除；3、提供两种最优决策：最快到达或最省钱到达
全程只考虑一种交通工具，可以不考虑回程；4、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面
由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费， 或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟列车何时到达何地
四、具体实现1、思路2 / 14 (1) 数据存储
城市信息( 城市名、代码) 、交通信息 ( 城市间的里程、各航班和列车时刻)存储于 磁盘文件
在实验中本想用文本储存数据，但操作不熟悉， 而是 改用图的邻接矩阵储存原始信息，而后用数组进行添加删改(2) 数据的逻辑结构
根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构 ，可看作为无向图，图的顶点是城市，边是城市之间所耗费的时间（要包括中转站的时间）或旅费
(3) 数据的存储结构
采用邻接表和邻接矩阵都可作为数据的存储结构，这里建议采用 邻接矩阵 作为数据的存储结构
(4) 用不同的功能模块对城市信息和交通信息进行编辑
添加、 修改、 删除 功能可用菜单方式或命令提示方式
只要能方便的对城市信息和交通信息进行管理即可，但要注意人机界面
