免责声明：文档在线网中所有的文档资料均由文档在线网会员提供,该文档资料的版权属于提供者所有。文档在线网会对会员提供的文档资料进行筛选和编辑，但是并不声明或保证其内容的合法性和正确性。安徽理工大学数据结构课程设计说明书题目:校园导游系统院系：计算机科学与工程学院专业班级：计算机07-4班学号：200614398学生姓名：张嵩指导教师：张金伟2009年07月02日安徽理工大学课程设计（论文）任务书计算机科学与工程学院计算机网络教研室学号200614398学生姓名张嵩专业（班级）计07-4设计题目校园导游系统设计技术参数系统平台：WindowsXP开发工具：Microsoftvisualstudioc++设计要求(1)设计校园的校园平面设计图，所含景点不少于10个。以图中的顶点表示学校的各个景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径的长度等相关信息。(2)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短路径。(3)为来访客人提供图中任意景点的相关信息的查询。工作量课程设计报告要求不少于3000字。源程序要求不少于300行工作计划6月25日-6月29日查找设计设计校园导游系统所需的有关资料7月29日-6月30日上网搜索一些所需函数代码，设计图形界面7月1日修改并完善自己的代码7月2日撰写实验报告参考资料[1]秦锋.数据结构(c语言版).合肥：中国科学技术大学出版社，2007[2]温秀梅,丁学钧.VisualC++面向对象程序设计.北京:清华大学出版社,2005[3]徐孝凯.C++语言基础教程.北京:清华大学出版社,2006指导教师签字教研室主任签字2009年07月03日学生姓名：张嵩学号：200614398专业班级：计07-4课程设计题目：校园导游系统指导教师评语：成绩：指导教师：年月日安徽理工大学课程设计（论文）成绩评定表PAGEI目录TOC\o"1-3"\u1、需求分析PAGEREF_Toc234552941\h32、总体设计PAGEREF_Toc234552942\h32.1抽象数据类型图的定义PAGEREF_Toc234552943\h32.2程序中包含的模块PAGEREF_Toc234552944\h32.3模块间的调用关系PAGEREF_Toc234552945\h33、详细设计PAGEREF_Toc234552946\h33.1代码设计PAGEREF_Toc234552947\h33.1.1定义结构体和全局变量PAGEREF_Toc234552948\h33.1.2平面图的初始化PAGEREF_Toc234552949\h33.1.3最短路径查询PAGEREF_Toc234552950\h33.1.4景点信息查询PAGEREF_Toc234552951\h33.1.5景点信息更新PAGEREF_Toc234552952\h33.2界面分析PAGEREF_Toc234552953\h33.2.1主程序界面PAGEREF_Toc234552954\h33.2.2景点信息的查询PAGEREF_Toc234552955\h33.2.3最短路径查询PAGEREF_Toc234552956\h33.2.4管理校园查询系统PAGEREF_Toc234552957\h34、总结报告PAGEREF_Toc234552958\h3参考文献PAGEREF_Toc234552959\h31、需求分析设计一个校园导游系统程序，为来访的客人提供各种服务的信息查询。(1).设计安徽理工大学校园平面图，所含的景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。(2).为来访客人提供图中任意景点相关信息的查询。(3).为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。2、总体设计2.1抽象数据类型图的定义ADTMgraph{数据对象V:V是具有相同特性的数据元素的集合，即顶点集。数据关系：Mgraph=(V,R)。其中，R={<v,w>|v,w∈V且P(v,w),<v,w>表示从v到w的一条弧}。基本操作：}//ADTMgraph2.2程序中包含的模块（1）主程序模块voidmain()/*主函数*/{定义平面图：Mgr