c 数据结构课程设计校园导游咨询系统.docVIP

《校园导游咨询*》设计报告 —PAGE \* MERGEFORMAT33— 数据结构（C++）课程设计 题　　目: 校园导游咨询* 　　　　　　 姓 名： 学 号： 院　　系：　　 　 专业年级：　 2014年7月8日  目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc392671264 一、 设计题目 PAGEREF _Toc392671264 \h 2 HYPERLINK \l _Toc392671265 二、 需求分析 PAGEREF _Toc392671265 \h 2 HYPERLINK \l _Toc392671266 三、 概要设计 PAGEREF _Toc392671266 \h 6 HYPERLINK \l _Toc392671267 四、 详细设计 PAGEREF _Toc392671267 \h 11 HYPERLINK \l _Toc392671268 五、 调试分析 PAGEREF _Toc392671268 \h 13 HYPERLINK \l _Toc392671269 六、 测试结果 PAGEREF _Toc392671269 \h 14 HYPERLINK \l _Toc392671270 七、 附录：程序设计源代码 PAGEREF _Toc392671270 \h 20 设计题目 校园导游咨询* 需求分析 运行环境（软、硬件环境） 电脑型号 X64 兼容 台式电脑 处理器 英特尔 第二代酷睿 i5-2310 @ 2.90GHz 四核 主板 华硕 P8H61-M LX (英特尔 H61 芯片组) 内存 8 GB ( 威刚 DDR3 1333MHz ) 主硬盘 西数 WDC WD10EALX-009BA0 ( 1 TB / 7200 转/分 ) 显卡 ATI Radeon HD 6700 Series ( 512 MB / ATI ) 显示器 SGW5600 PL2208HD ( 21.7 英寸 ) 光驱 华硕 DRW-24D1ST a DVD刻录机 声卡 瑞昱 ALC887 @ 英特尔 6 Series Chipset 高保真音频 网卡 瑞昱 RTL8168E PCI-E Gigabit Ethernet NIC / 华硕 操作系统：Windows 7 Ultimate (x86) sp1 编程环境：Microsoft Visual Studio 2012 输入的形式和输入值的范围 内容 形式 范围 景点代号 int 自然数 景点名称 string 所有字符 景点简介 string 所有字符 X坐标 int 正整数 Y坐标 int 正整数 输出的形式描述 内容 形式 范围 景点代号 int 自然数 景点名称 string 所有字符 景点简介 string 所有字符 X坐标 int 正整数 Y坐标 int 正整数 最短路径 图像 jpg 功能描述 以我校南汇校区部分景点、进行抽象化，生成了具有15个顶点、18条边的图，以邻接表与邻接矩阵复合形式储存在内存中，主要有以下功能： 查询景点的信息，包括基本信息和拓展的周围节点信息； 景点导航，给出起点、终点，规划出最短路径和风景最佳路径； 修改景点，道路信息，包括添加景点、添加道路、修改景点功能； 开发人员工具，包括邻接表、邻接矩阵的查看DFS深度优先遍历、BFS广度优先遍历 显示地图，打开预制的地图文件查看 测试数据 初始地图信息： 景点编号 景点名称 景点介绍 X坐标 Y坐标 0 北校门 学校的北入口 2 14 1 北图书馆 学校北侧图书馆 12 14 2 崇德楼 经管学院楼 26 14 3 奋进楼 公共机房 12 28 4 北运动场 具有足球场、篮球场、健身房等 26 28 5 行政楼 计算机学院楼及其他行政办公 12 32 6 教师活动中心 又称H楼，具有桌球、乒乓球、会议室、舞厅等 12 39 7 雕塑 校园雕塑 26 39 8 南校门 学校南入口 2 50 9 至诚楼 办理学生事务处 12 50 10 大礼堂 学校大型文艺演出、讲座场所 26 50 11 南图书馆 学校南侧的图书馆 12 52 12 大学生文化活动中心 团委、学生会、社联所在处 12 12 13 风帆广场 绿地广场，景色优美 26 58 14 南运动场 具有足