原创力文档- 1、本文档共20页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
姓 名：
班 级：
学 号：
指导教师：
2012年12月
目录
1、需求分析 1
1.1 系统简介 1
1.2 系统功能模块介绍 1
2、概要设计 2
2.1 系统功能结构图 2
2.2 系统流程图 2
2.3 主要函数概要设计 3
2.3.1 主函数概要设计 3
2.3.2 初始化图函数InitGraph() 4
2.3.4 查询景点信息函数设计SearchGraph() 4
2.3.5 显示图中信息函数设计ShowGraph() 4
2.3.6 弗洛伊德算法函数设计Floyd() 5
3、详细设计 5
3.1 主函数详细设计 5
3.2初始化图函数详细设计InitGraph() 6
3.3查询景点信息函数详细设计SearchGraph() 7
3.4 弗洛伊德算法函数详细设计Floyd() 8
4、调试分析 9
4.1 显示主界面函数测试 9
4.2 查找两景点间最短路径测试 10
4.3 查看景点信息测试 11
5.课程设计总结 12
6、附录 13
1、需求分析
1.1 系统简介
随着现代社会生活节奏的加快，人们外出旅行以寻求放松的时间越来越多。考虑到游客不可能对所有景点都有所了解，因此可能无法找到游玩景点最省时，最高效的路径，而人工导游成本又过高，故使用C语言，基于《数据结构》中图的相关算法开发了“江西农业大学校园咨询系统”。
开发本系统目的在于为来访我校的游客提供一条最短游览路径，本系统从实际出发，通过对校园平面图的分析，将其转化为数据并保存在系统中，因此系统提供的路径具有较大的可信性。
本系统界面友好，提示信息充分，在实际使用过程中运行良好。
1.2 系统功能模块介绍
本系统主要分为以下三大功能模块：
1、查询两景点最短路径：用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配，若未找到所需查询的景点编号，系统将提示错误并要求用户再次输入。若输入信息合法，则回车后系统将给出最短路径，显示于屏幕上方；
2、查询景点信息：用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入想要查询的景点的编号，回车后系统将在已存储的景点中进行匹配，若该景点信息尚未存储则将提示错误；若找到对应信息则系统将输出景点信息，显示于幕上方；
3、退出系统：用户在使用完本系统后，选择此功能模块，系统提示“欢迎再次使用”后，按任意键系统将自动退出。
2、概要设计
2.1 系统功能结构图
2.2 系统流程图
2.3 主要函数概要设计
2.3.1 主函数概要设计
主函数首先是调用初始化图函数InitGraph()函数创建一个图，而后调用显示主界面函数显示一个可视化主界面，内容包含本系统LOGO以及景点信息及操作编号的提示信息。之后，当用户成功输入操作编号后，使用一个switch()函数，判断用户所需操作，匹配成功后，调用相关函数实现用户所需功能。
2.3.2 初始化图函数InitGraph()
InitGraph()函数首先使用MyGraph结构体声明一个用于存储图中信息的结构体，而后定义结构体中的景点数量以及路径数量，然后使用循环为景点信息和路径长度赋值，其中赋值景点信息时使用strcpy()函数将字符串复制给G.siteArray[i].siteName以及G.siteArray[i].siteInfo两个数组。
2.3.3 显示主界面函数设计MainGraph()
MainGraph()函数主要用于显示主界面，函数中设计了本系统LOGO,同时，界面还提示了景点名称及其对应编号。主界面下方以列表方式提示用户系统可进行的操作及其对应编号，最后提示用户进行输入。
2.3.4 查询景点信息函数设计SearchGraph()
该函数首先定义了一个变量k(用于接收用户输入的查询编号)和一个标记位flag(初始值设为1)，而后使用while()循环，判断条件为flag=1,当输入编号不合法时提示错误，当输入合法时标记位flag置为0，此时跳出循环，调用MyGraph结构体对应编号的景点信息，以列表方式输出。
2.3.5 显示图中信息函数设计ShowGraph()
ShowGraph()函数主要功能为用循环将存储于图中的景点信息以列表方式输出，方便用户对应着进行输入，同时提示用户进行输入。
2.3.6 弗洛伊德
文档评论（0）