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