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