数据结构课程设计实验报告学 号 :姓 名 :提交日期 ：成 绩 :东北大学秦皇岛分校设计题目: 校园导游咨询一、实验目得(1 ）熟练掌握图得创建及遍历基本操作算法．(2)熟练掌握最短路径算法。(3)ﻩ利 用 图 得 遍 历 与 最 短 路 径 求 解 技 术 , 设 计 一 个 校 园 导 游 程 序 , 为 来 访 得 客 人 提 供 各 种信息查询服务。二、需求分析 实验内容 【问题描述】设计一个校园导游程序 ,为来访得客人提供各种信息查询服务。【基本要求】(1) 设 计 您 所 在 学 校 得 校 园 平 面 图 ,所 含 景 点 不 少 于 １ ０ 个 。 以 图 中 顶 点 表 示 校 内 各 景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息．( ２) 为来访客人提供图中任意景点相关信息得查询。（ 3 ） 为 来 访 客 人 提 供 图 中 任 意 景 点 得 问 路 查 询 ,即 查 询 任 意 两 个 景 点 之 间 得 一 条 最 短得简单路径。 【测试数据】由读者根据实际情况指定。 【实现提示】一 般 情 况 下 , 校 园 得 道 路 就 是 双 向 通 行 得 , 可 设 校 园 平 面 图 就 是 一 个 无 向 网 。 顶 点 与 边 均 含有相关信息． 【实现功能】这 个 系 统 给 用 户 提 供 查 询 景 点 ,浏 览 路 径 ,寻 找 最 佳 得 方 案 到 达 目 得 地 ,还 提 供 了 最 佳 路径。三 、概要设计 1 、系统分析: 用 得 图 得 算 法 进 行 构 造 ,用 邻 接 表 建 立 图 ,图 得 每 一 个 顶 点 代 表 相 应 得 景 点 。 然后 再 用 深 度 优 先 遍 历 进 行 搜 索 ,查 找 所 需 得 路 径 。 再 用 迪 杰 特 斯 拉 算 法 求 出 一 个 景 点 到 其 她景点之间得最佳路径。然后再用弗洛伊德算法求出要查询得出发点到目得地得最短路径。2 。功能模块图；开始定义变量查瞧各景点游览路线Void Menu() 进 入菜单Switch() 选择功能结束3. 各个模块详细得功能描述(1) 主菜单（Ｍenu): 存放着所有得选择供用户查询。用户可通过输入编号来查询自己想要获得得信息。(2）浏览校园全景（Brows ｅ r):采纳深度遍历遍历图进行所有景点浏览，将遍历景点信息输出。(3）查瞧各景点游览路线(Shor ｔ estPath＿...
