《校园导航系统》课程设计报告.doc

《校园导航系统》 课程设计报告 姓 名： 郭璇 学 号： 110263100129 班 级： 10网络 专 业： 网络工程 指导教师： 唐轶媛 蒋荣萍 时 间：2012/6/25-2012/7/6 信息科学与工程学院 目 录 摘要……………………………………………………………….……………….1 题目…………………………………………………………….……………….1 概要设计……………………………………………………………………………………………………………………………………………….15 参考文献……………………………………………………………………….15  题目 校园导航系统 设计一个校园导游程序，为来访的客人提供各种信息查询服务设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。需求分析 管理员的操作：修改景点信息、增加景点信息、交通管制等。 游客的操作：查看景点信息和查最短路径。 概要设计 景点的信息和关系从文件读取，进而初始化 typedef struct //保存单个景点信息的结构体 { char code[10]; //存放景点代码 char name[20]; //存放景点名称 char instruction[100]; //存放景点简介 }ViewPoint; typedef struct //存放景点关系的二维数组 { int edges[MAXV][MAXV]; //两景点间的距离 int number; //景点的数量 ViewPoint V[MAXV]; //保存景点信息的结构体数组 }MGraph; 2.1 流程图 函数开始 ↓ 接收功能的请求 ↓ 接受信息输入 ↓ 判断是否正确 ↓ 读取文件 ↓ 进行相对应操作 ↓ 写回文件 ↓ 函数结束 详细设计void MainMenu(); 主菜单，写界面操作的函数。 void UserMenu(); 游客菜单，判断是否非法输入，不会死循环。 void Map(); 输出民大地图，由于时间关系，没有画出。 void ViewAsk(); 游客查询景点函数，让游客选择要查询的景点，判断是否非法输入，不会死循环。 void PathAsk(); 问路函数，根据游客的起点和终点给出最短路径，判断是否非法输入，不会死循环。 void Dijkstra(MGraph G,int v,int i); 迪杰斯特拉函数求最短路径 void Ppath(MGraph G,int path[],int i,int v); 输出最短路径中的景点 void Dispath(MGraph G,int dist[],int path[],int s[],int n,int v,int i); 查找最短路径。 void AdminMenu(); 管理员菜单，判断是否非法输入，不会死循环。 void Password(); 密码函数，管理员需输入密码才能进入后台，输入一次后无需再输入。 void AdminAlter(); 修改密码，需要再次输入密码。 void ViewAdd(); 增加景点，列出已有景点，判断新景点信息是和与已有景点的冲突，如冲突需重新输入，判断是否非法输入，不会死循环。 void ViewAlter(); 修改景点信息，由于时间关系，没有判断新修改的景点信息是否与已有景点信息冲突。若要做次判断，应与增加景点的判断算法一致。 void ControlMenu(); 交通管制菜单，判断是否非法输入，不会死循环。 void PathControl(); 路径管理，可增加路径和修改路径，列出已有路径，根据用户的输入进行管理，判断是否非法输入，不会死循环。但路径长度为整型，没有判断，若输入非整型，则进入死循环，一个大大的BUG，能力有限。 void PathDel(); 删除路径，列出已有路径，用户根据提示进行删除。判断是否非法输入，不会死循环。 void Read(MGraph G); 读取文件。 void White(MGraph G); 保存文件。 操作界面 程序一开始登录主界面： 游客菜单： 管理员界面 管理员界面 管理员操作界面 查询景点