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