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

  • 格式:doc
  • 大小:254.00 KB
  • 文档页数:17

下载文档原格式

  / 17
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

姓名:

班级:

学号:

指导教师:

2012年12月

目录

1、需求分析..................................................................................................... 错误!未定义书签。

系统简介 ................................................................................................ 错误!未定义书签。

系统功能模块介绍................................................................................. 错误!未定义书签。

2、概要设计..................................................................................................... 错误!未定义书签。

系统功能结构图..................................................................................... 错误!未定义书签。

系统流程图............................................................................................. 错误!未定义书签。

主要函数概要设计................................................................................. 错误!未定义书签。

主函数概要设计............................................................................. 错误!未定义书签。

初始化图函数InitGraph() .............................................................. 错误!未定义书签。

查询景点信息函数设计SearchGraph() ......................................... 错误!未定义书签。

显示图中信息函数设计ShowGraph()........................................... 错误!未定义书签。

弗洛伊德算法函数设计Floyd() ..................................................... 错误!未定义书签。

3、详细设计..................................................................................................... 错误!未定义书签。

主函数详细设计..................................................................................... 错误!未定义书签。

初始化图函数详细设计InitGraph() ........................................................ 错误!未定义书签。

查询景点信息函数详细设计SearchGraph() ........................................... 错误!未定义书签。

弗洛伊德算法函数详细设计Floyd() ..................................................... 错误!未定义书签。

4、调试分析..................................................................................................... 错误!未定义书签。

显示主界面函数测试............................................................................. 错误!未定义书签。

查找两景点间最短路径测试................................................................. 错误!未定义书签。

查看景点信息测试................................................................................. 错误!未定义书签。

5.课程设计总结................................................................................................ 错误!未定义书签。

6、附录 ............................................................................................................ 错误!未定义书签。

1、需求分析

系统简介

随着现代社会生活节奏的加快,人们外出旅行以寻求放松的时间越来越多。考虑到游客不可能对所有景点都有所了解,因此可能无法找到游玩景点最省时,最高效的路径,而人工导游成本又过高,故使用C语言,基于《数据结构》中图的相关算法开发了“江西农业大学校园咨询系统”。

开发本系统目的在于为来访我校的游客提供一条最短游览路径,本系统从实际出发,通过对校园平面图的分析,将其转化为数据并保存在系统中,因此系统提供的路径具有较大的可信性。

本系统界面友好,提示信息充分,在实际使用过程中运行良好。系统功能模块介绍

本系统主要分为以下三大功能模块:

1、查询两景点最短路径:用户在选择此功能模块后,按照屏幕上方提示的景点名称及其对应的编号,要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配,若未找到所需查询的景点编号,系统将提示错误并要求用户再次输入。若输入信息合法,则回车后系统将给出最短路径,显示于屏幕上方;

2、查询景点信息:用户在选择此功能模块后,按照屏幕上方提示的景点名称及其对应的编号,要求用户输入想要查询的景点的编