数据结构（C++）课程设计
题 目: 校园导游咨询* 姓 名： 学 号： 院 系： 专业年级：
2014年7月8日
《校园导游咨询*》设计报告
目录
一、
设计题目.......................................................................................................... 2
二、 需求分析.......................................................................................................... 2
三、 概要设计.......................................................................................................... 6
四、 详细设计........................................................................................................ 11
五、 调试分析........................................................................................................ 14
六、 测试结果........................................................................................................ 14
七、 附录：程序设计源代码................................................................................ 21
—1—
《校园导游咨询*》设计报告
一、 设计题目
校园导游咨询*
二、 需求分析
1) 运行环境（软、硬件环境）
电脑型号 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
2) 输入的形式和输入值的范围
内容 景点代号 景点名称 景点简介 X坐标 Y坐标 形式 int string string int int 范围 自然数 所有字符 所有字符 正整数 正整数 3) 输出的形式描述
内容 景点代号 形式 int 范围 自然数 —2—
《校园导游咨询*》设计报告
景点名称 景点简介 X坐标 Y坐标 最短路径 图像 string string int int jpg 所有字符 所有字符 正整数 正整数 4) 功能描述
以我校南汇校区部分景点、进行抽象化，生成了具有15个顶点、18条边的图，以邻接表与邻接矩阵复合形式储存在内存中，主要有以下功能：
a. b. c. d. e.
查询景点的信息，包括基本信息和拓展的周围节点信息；
景点导航，给出起点、终点，规划出最短路径和风景最佳路径； 修改景点，道路信息，包括添加景点、添加道路、修改景点功能； 开发人员工具，包括邻接表、邻接矩阵的查看DFS深度优先遍历、BFS广度优先遍历
显示地图，打开预制的地图文件查看
5) 测试数据
初始地图信息：
—3—
《校园导游咨询*》设计报告
景点景点名称 编号 景点介绍 X坐标 Y坐标 0 1 2 3 4 2 学校的北入口 12 学校北侧图书馆 26 经管学院楼 12 公共机房 具有足球场、篮球场、健身26 房等 5 行政楼 计算机学院楼及其他行政办12 公 6 教师活动中心 又称H楼，具有桌球、乒乓12 球、会议室、舞厅等 7 26 雕塑 校园雕塑 8 2 南校门 学校南入口 9 12 至诚楼 办理学生事务处 10 大礼堂 学校大型文艺演出、讲座场26 所 11 12 南图书馆 学校南侧的图书馆 12 大学生文化活团委、学生会、社联所在处 12 动中心 13 26 风帆广场 绿地广场，景色优美 14 南运动场 具有足球场、篮球场、羽毛12 球场等 比例尺：1:9.15（即：坐标与实际地理单位相差9.15倍） 北校门 北图书馆 崇德楼 奋进楼 北运动场
距离邻接矩阵：
14 14 14 28 28 32 39 39 50 50 50 52 12 58 70
—4—