姓 名：
班 级： 学 号： 指导教师：
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、查询景点信息：用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入想要查询的景点的编