数据结构校园导游咨询系统课程设计报告及课程总结
- 格式:doc
- 大小:254.00 KB
- 文档页数:17
姓名:
班级:
学号:
指导教师:
2012年12月
目录
1、需求分析..................................................................................................... 错误!未定义书签。
系统简介 ................................................................................................ 错误!未定义书签。
系统功能模块介绍................................................................................. 错误!未定义书签。
2、概要设计..................................................................................................... 错误!未定义书签。
系统功能结构图..................................................................................... 错误!未定义书签。
系统流程图............................................................................................. 错误!未定义书签。
主要函数概要设计................................................................................. 错误!未定义书签。
主函数概要设计............................................................................. 错误!未定义书签。
初始化图函数InitGraph() .............................................................. 错误!未定义书签。
查询景点信息函数设计SearchGraph() ......................................... 错误!未定义书签。
显示图中信息函数设计ShowGraph()........................................... 错误!未定义书签。
弗洛伊德算法函数设计Floyd() ..................................................... 错误!未定义书签。
3、详细设计..................................................................................................... 错误!未定义书签。
主函数详细设计..................................................................................... 错误!未定义书签。
初始化图函数详细设计InitGraph() ........................................................ 错误!未定义书签。
查询景点信息函数详细设计SearchGraph() ........................................... 错误!未定义书签。
弗洛伊德算法函数详细设计Floyd() ..................................................... 错误!未定义书签。
4、调试分析..................................................................................................... 错误!未定义书签。
显示主界面函数测试............................................................................. 错误!未定义书签。
查找两景点间最短路径测试................................................................. 错误!未定义书签。
查看景点信息测试................................................................................. 错误!未定义书签。
5.课程设计总结................................................................................................ 错误!未定义书签。
6、附录 ............................................................................................................ 错误!未定义书签。
1、需求分析
系统简介
随着现代社会生活节奏的加快,人们外出旅行以寻求放松的时间越来越多。考虑到游客不可能对所有景点都有所了解,因此可能无法找到游玩景点最省时,最高效的路径,而人工导游成本又过高,故使用C语言,基于《数据结构》中图的相关算法开发了“江西农业大学校园咨询系统”。
开发本系统目的在于为来访我校的游客提供一条最短游览路径,本系统从实际出发,通过对校园平面图的分析,将其转化为数据并保存在系统中,因此系统提供的路径具有较大的可信性。
本系统界面友好,提示信息充分,在实际使用过程中运行良好。系统功能模块介绍
本系统主要分为以下三大功能模块:
1、查询两景点最短路径:用户在选择此功能模块后,按照屏幕上方提示的景点名称及其对应的编号,要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配,若未找到所需查询的景点编号,系统将提示错误并要求用户再次输入。若输入信息合法,则回车后系统将给出最短路径,显示于屏幕上方;
2、查询景点信息:用户在选择此功能模块后,按照屏幕上方提示的景点名称及其对应的编号,要求用户输入想要查询的景点的编