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