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

姓 名:

班 级: 学 号: 指导教师:

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.1 系统简介

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

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

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

1.2 系统功能模块介绍

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

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

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

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4