数据结构校园导游咨询系统课程设计报告课程总结

《数据结构校园导游咨询系统课程设计报告课程总结》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.姓名：班级：学号：指导教师：2012年12月......目录1、需求分析11.1系统简介11.2系统功能模块介绍12、概要设计22.1系统功能结构图22.2系统流程图22.3主要函数概要设计32.3.1主函数概要设计32.3.2初始化图函数InitGraph()42.3.4查询景点信息函数设计SearchGraph()42.3.5显示图中信息函数设计ShowGraph()42.3.6弗洛伊德算法函数设计Floyd()53、详细设计53.1主函数详细设计53.2初始化图函数详细设计InitGraph()63.3查询景点信息函数详细设计SearchGraph()73.4弗洛伊德算法函数

2、详细设计Floyd()84、调试分析94.1显示主界面函数测试94.2查找两景点间最短路径测试104.3查看景点信息测试115.课程设计总结126、附录13...1、需求分析1.1系统简介随着现代社会生活节奏的加快，人们外出旅行以寻求放松的时间越来越多。考虑到游客不可能对所有景点都有所了解，因此可能无法找到游玩景点最省时，最高效的路径，而人工导游成本又过高，故使用C语言，基于《数据结构》中图的相关算法开发了“江西农业大学校园咨询系统”。开发本系统目的在于为来访我校的游客提供一条最短游览路径，本系统从实际出发，通过对校园平面图的分析，将其转化为数据并保存在系统中，因此系统提供的路径具有

3、较大的可信性。本系统界面友好，提示信息充分，在实际使用过程中运行良好。1.2系统功能模块介绍本系统主要分为以下三大功能模块：1、查询两景点最短路径：用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配，若未找到所需查询的景点编号，系统将提示错误并要求用户再次输入。若输入信息合法，则回车后系统将给出最短路径，显示于屏幕上方；...2、查询景点信息：用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入想要查询的景点的编号，回车后系统将在已存储的景点中进行匹配，若该景点信息尚未存储则将提示错

4、误；若找到对应信息则系统将输出景点信息，显示于幕上方；3、退出系统：用户在使用完本系统后，选择此功能模块，系统提示“欢迎再次使用”后，按任意键系统将自动退出。2、概要设计2.1系统功能结构图2.2系统流程图...开始创建无向图写入信息至无向图中Case1Case2Case3查询路径查询景点息TTFFTendF退出系统2.3主要函数概要设计2.3.1主函数概要设计...主函数首先是调用初始化图函数InitGraph()函数创建一个图，而后调用显示主界面函数显示一个可视化主界面，内容包含本系统LOGO以及景点信息及操作编号的提示信息。之后，当用户成功输入操作编号后，使用一个switch(

5、)函数，判断用户所需操作，匹配成功后，调用相关函数实现用户所需功能。2.3.2初始化图函数InitGraph()InitGraph()函数首先使用MyGraph结构体声明一个用于存储图中信息的结构体，而后定义结构体中的景点数量以及路径数量，然后使用循环为景点信息和路径长度赋值，其中赋值景点信息时使用strcpy()函数将字符串复制给G.siteArray[i].siteName以及G.siteArray[i].siteInfo两个数组。2.3.3显示主界面函数设计MainGraph()MainGraph()函数主要用于显示主界面，函数中设计了本系统LOGO,同时，界面还提示了景点名称

6、及其对应编号。主界面下方以列表方式提示用户系统可进行的操作及其对应编号，最后提示用户进行输入。2.3.4查询景点信息函数设计SearchGraph()该函数首先定义了一个变量k(用于接收用户输入的查询编号)和一个标记位flag(初始值设为1)，而后使用while()循环，判断条件为flag=1,当输入编号不合法时提示错误，当输入合法时标记位flag置为0，此时跳出循环，调用MyGraph结构体对应编号的景点信息，以列表方式输出。...2.3.5显示图中信息函数设计ShowGraph()ShowGraph()函数主要功能为用循环将存储于图中的景点信息以列表方式输出，方便用户对应着进行输

7、入，同时提示用户进行输入。2.3.6弗洛伊德算法函数设计Floyd()本算法在设计时参考了《数据结构C语言版》一书中有关Floyd算法的介绍，同时借鉴了如今网上流行的设计方式。之所以选择本算法来实现计算最短路径，原因在于本算法容易理解，可以算出任意两个节点之间的最短距离，代码编写简单。但是，本算法缺点在于时间复杂度过高，不适合用于计算大量数据。Floyd算法首先将两景点间路径长度数据存储于数组D[v][w]中，而后使用一个三维数组用于存放最短路径所经过的顶