校园导航系统 数据结构课程设计C++开发.docVIP

分类号 编 号 华北***大学 North China Institute of Water Conservancy and Hydroelectric Power 课 程 设 计 题目 校园导航 院 系 信息工程学院 专 业 计算机科学与技术 姓 名 ****** 学 号 201117000 指 导 教 师 ***** 2012年7月 6 日 目 录 1.需求分析 1 1.1问题描述 1 1.2课程设计目的 1 1.3设计要求 1 2.概要设计 2 2.1任务定义 2 2.2数据结构 2 2.3 校园平面图展示 2 2.4系统功能图 4 3.详细设计 4 3.1各个模块名称和功能 4 3.2具体函数模块详解 5 3.2.1校园平面图展示 5 3.2.2任意两点的所有路径 5 3.2.3校园基础设施介绍 6 3.2.4指定两点间最短路径 6 3.2.5单点到其他左右顶点间最短路径 6 3.2.6华北水利水电学院简介 7 3.2.7访客留言 7 3.2.8浏览访客留言 7 3.3 主要算法思想描述 7 3.4各函数之间的调用关系示意图 7 4.测试与分析 8 4.1测试显示 8 4.2调试分析 12 4.2．1调试过程中遇到的问题与解决方案 12 4.2.2算法的时空复杂度分析 12 5.用户使用说明 12 6.实验总结 14 7.参考文献 14 8.附件 15 校园导航系统 需求分析 1.1问题描述 我们熟悉一个地方的地形情况通常是借助于一张地图，通常的地图包含的信息十分的有限，而且具体到某一个建筑物，你不能了解到它的进一步的详细的情况。因此，导航系统就应运而生了。 具体到本系统，作为用户浏览校园时，只拿着学校的地图是能够游遍全校，但是各建筑内部的情况就必须实地考察才能了解，既费时又费力。有了我们的校园的导航系统，用户可以根据自己的需要，迅速找到所关心的地点，并且可以看到它的详细的信息。 1.2课程设计目的 本课程设计的目的就是要达到理论与实际应用相结合，使我们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，培养程序设计技能如下： (1)了解并掌握数据结构算法的设计方法，具备初步的独立分析和设计能力； (2)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； (3) 独立完成，提高运用所学的理论知识和方法独立分析和解决问题的能力； 1.3设计要求 设计一个校园导航系统，为来访的客人提供导航服务，具体要求： (1) 设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有 不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 （2）以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息； 以边表示路径，存放路径长度等有关信息 (3) 为来访客人提供图中任意景点相关信息的查询。 (4) 提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单 路径以及任意景点到其他所有景点的最短路径查询。 (5) 列出所有校内无重复排列的景点，将所有景点的距离以邻接矩阵的方 式呈现给使用者，提供使用者选择功能界面，按照提示进行操作。 概要设计 2.1任务定义 本系统包含一个文件，设计分有菜单、显示信息、弗洛伊德算法、迪杰斯特拉算法，其中弗洛伊德算法是求两个景点之间距离最短的算法，同时在本系统中又添加一些新的功能，这些在模块分析中将介绍到，本系统的基本任务有1）设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。2）为来访客人提供图中任意景点相关信息的查询。3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径 2.2数据结构 class CNode //留言功能建立的类 { public: CNode(char *strMessage1,char *strTime1,int visited1); char strMessage[ID_LEN]; char strTime[30];