126、附录13
f1
1、需求分析
11系统简介
随着现代社会生活节奏的加快，人们外出旅行以寻求放松的时间越来越多。考虑到游客不可能对所有景点都有所了解，因此可能无法找到游玩景点最省时，最高效的路径，而人工导游成本又过高，故使用C语言，基于《数据结构》中图的相关算法开发了“江西农业大学校园咨询系统”。
开发本系统目的在于为来访我校的游客提供一条最短游览路径，本系统从实际出发，通过对校园平面图的分析，将其转化为数据并保存在系统中，因此系统提供的路径具有较大的可信性。
本系统界面友好，提示信息充分，在实际使用过程中运行良好。
12系统功能模块介绍
本系统主要分为以下三大功能模块：1、查询两景点最短路径：用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入起点和终点的编号系统将在已存储的景点中进行匹配，若未找到所需查询的景点编号，系统将提示错误并要求用户再次输入。若输入信息合法，则回车后系统将给出最短路径，显示于屏幕上方；2、查询景点信息：用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入想要查询的景点的编
f2
号，回车后系统将在已存储的景点中进行匹配，若该景点信息尚未存储则将提示错误；若找到对应信息则系统将输出景点信息，显示于幕上方；
3、退出系统：用户在使用完本系统后，选择此功能模块，系统提示“欢迎再次使用”后，按任意键系统将自动退出。
2、概要设计
21系统功能结构图
用户主界面
查
询两景点最短路
查
询
退
景
出
点
系
信
统
息
径
22系统流程图
f3
开始创建无向图写入信息至无向图中
Case1
查询路径
TF
Case2
查询景点息
F
T
Case3F
T
e
d
退出系统
23主要函数概要设计
231主函数概要设计
主函数首先是调用初始化图函数I
itGraph函数创建一个图，而后调用显示主界面函数显示一个可视化主界面，内容包含本系统LOGO以及景点信息及操作编号的提示信息。之后，当用户成功输入操作编号后，使用一个switch函数，判断用户所需操作，匹配成
f4
功后，调用相关函数实现用户所需功能。
232初始化图函数I
itGraph
I
itGraph函数首先使用MyGraph结构体声明一个用于存储图中信息的结构体，而后定义结构体中的景点数量以及路径数量，然后使用循环为景点信息和路径长r