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

数据结构（C++）课程设计 题　　目: 校园导游咨询* 　　　　　　 姓 名： 学 号： 院　　系：　　 　 专业年级：　 2014年7月8日 目录 一、 设计题目 2 二、 需求分析 2 三、 概要设计 6 四、 详细设计 11 五、 调试分析 13 六、 测试结果 14 七、 附录：程序设计源代码 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) p1 编程环境：icrosoft Visual Studio 2012 输入的形式和输入值的范围 内容形式范围string 所有字符string 所有字符X坐标 int 正整数 Y坐标 int 正整数 输出的形式描述 内容形式范围string 所有字符string 所有字符X坐标 int 正整数 Y坐标 int 正整数 最短路径 以我校部分、抽象化，生成了具有顶点、边的，以邻接矩阵形式储存在内存中，有以下功能 查询景点的信息，包括基本信息拓展的周围信息； 导航，起点、，规划出最短路径和风景最佳路径； 景点道路信息，包括添加景点、添加道路、修改景点功能； 人员工具、邻接矩阵的查看 显示地图，打开预制的地图文件查看 初始地图信息： 编号名称X坐标南入口10 大礼堂 学校大型文艺演出、讲座场所 26 50 11 南图书馆 学校南侧的图书馆 12 52 12 大学生文化活动中心 团委、学生会、社联所在处 12 12 13 风帆广场 绿地广场，景色优美 26 58 14 南运动场 具有足球场、篮球场、羽毛球场等 12 70 比例尺：即：坐标与实际地理单位相差） ： 0 概要设计 抽象数据类型定义描述 （对各类的成员及成员函数进行抽象描述，参见书或ppt及 Site类 ata： ode 景点名称iteName 景点介绍ntroduction 景点X坐标 景点Y坐标 Operation： 构造函数 ，名称，介绍，，ite类元素 SetSite 输入： 编号，名称，介绍，，ite类元素 ArcNode类 Data ： 邻接点下标值Adjvx 指向下一个边结点的指针 *nextarc; 风景等级sceneLevel; distance; Operation： 构造函数 Adjvx, *nextarc, sceneLevel; 前置条件： 无 动作： 初始化ArcNode类 VertexNode类 Data ： 节点内容vex 节点首指针*firstarc Operation： 无 Road类 Data Site型节点 距离Distance 风景等级 B型机动车道Aviliable; Operation： SetRoad 构造函数 节点风景等级ite对象 动作： 初始化Road类BGraph 类 Data ： 邻接表adjlist[] Int 距离矩阵 I值矩阵Operation： 构造函数 addSite函数 输入：景点名称，景点信息，景点X坐标，景点表已顶点、修 addRoad函数 输入：景点1名称，景点，风景表已边表，修ShowInfo函数 输入： 无 前置条件：函数已初始化当前图信息、边数 pGraph函数 输入： 无 前置条件：函数已初始化邻接 pMatrix 输入：无 前置条件：函数已初始化邻接矩阵 searchByName 输入：景点名称已初始化符合名称的节点site型 DFSTraverse函数 输入： 无 前置条