1 石家庄经济学院 本科生课程设计报告书 题 目 校园导游咨询系统 姓 名 颜建学 学 号 ************ 学 院 信息工程学院 专 业 计算机方向 指导教师 XXXXXX 完成日期： 2 0 1 2 -0 7 -5 2 校园导游咨询系统 1 需求分析 本 程 序 的 主 要 目 的 是 为 了 提 供 本 学 校 的 景 点 的 路 径 咨 询 和 来 访 客 人 以 及 刚来 报 到 的 新 生 提 供 一 个 快 捷 方 便 的 路 径 咨 询 ，快 速 有 效 的 提 高 了 用 户 的 熟 悉 度 。。满 足 用 户 查 询 的 需 要 ： 1、 从 石 家 庄 经 济 学 院 的 平 面 地 图 中 选 取 出 10 个 有 代 表 性 的 景 点 。 2、 为 来 访 的 客 人 提 供 图 中 任 意 景 点 相 关 信 息 的 查 询 。 当 用 户 输 入 正 确 时 ， 为用 户 输 出 景 点 的 相 关 信 息 ； 当 用 户 输 入 不 合 法 时 ， 提 示 用 户 输 入 有 误 并 返 回 让 用户 重 新 输 入 。 3、 为 来 访 的 客 人 提 供 图 中 任 意 景 点 的 路 径 查 询 ， 即 查 询 任 意 两 个 景 点 之 间 的最 短 简 单 路 径 。 当 用 户 输 入 正 确 时 ， 为 用 户 输 出 任 意 两 景 点 的 最 短 路 径 ； 当 用 户输 入 不 合 法 时 ， 提 示 用 户 输 入 有 误 并 返 回 让 用 户 重 新 输 入 。 4、 为 来 访 客 人 推 荐 参 观 路 线 。 2 概要设计 1、 抽 象 数 据 类 型 图 的 定 义 如 下 ： ADT Graph{ 数 据 对 象 V： V 是 具 有 相 同 特 性 的 数 据 元 素 的 集 合 ， 称 为 顶 点 集 。 数 据 关 系R： R={VR} VR={(v,w)|v,w∈V,(v,w)表 示 v 和 w 之 间 存在路 径 } 基本 操作P： CreatGraph70321(&G,V,VR) 初始条件： V 是 图 的 顶 点 集 ， VR 是 图 中 边的 集 合 。 操作结果： 按V 和 VR 的 定 义 构造图 G。 DestroyGraph70321(&G) 初始条件： 图 G 存在。 操作结果： 销毁图 G。 LocateVex70321(G,u) 初始条件： 图 G 存在， u 和 G 中 顶 点 有 相 同 特 征。 操作结...
