数据结构（课程设计）校园导游系统.docVIP

西安郵電學院 *****设计报告 题 目：校园导游系统 院系名称： 计算机学院 专业名称： 计算机科学与技术 班 级： 学生姓名： 学号（8位） 指导教师： 设计起止时间：2011年12月12日~2011年12月16日 一. 设计目的 校园导游系统 -- 为了系统的把前后的知识连贯的学会应用，了解一个地图是怎么用C语言的形式表达存储的。 二. 设计内容 校园导游系统 — 这是西安邮电学院的一个校园导游图，内容有：管理员管理（有地图的输入，保存文件）；客户访问（景点查询，景点打印，景点信息，最短路线查询）。 三．概要设计 1．功能模块图； 1.输入地图数据校园导游系统 — 1.输入地图数据 2.返回主菜单管理员菜单 2.返回主菜单 管理员菜单 0.退出系统 Y 0.退出系统 密码 密码 N 1.列出景点 1.列出景点 系统 系 统 2.列出景点详细信息 主菜单 主菜单 3.景点查询 3.景点查询 客户访问菜单 客户访问菜单 4.景点最短路线查询 4.景点最短路线查询 5.返回主菜单 5.返回主菜单 0.退出系统 0.退出系统 主菜单2．各个模块详细的功能描述。 主菜单 校园导游系统 —三个选项：1.Administrator Login—管理员登陆； 2.Client Access—客户登 陆 ；0.Exit the system—退出系统。 管理员菜单 管理员菜单 三个选项：1.Input Attractions Map—输入地图信息；2.Back to the main Menu—返回主菜单；0.Exit the system—退出系统。 客户访问菜单 客户访问菜单 六个选项：1.List of the Attractions—列出景点；2.Print the vertexs information – 打印景点信息；3.Find attractions—景点查询；4.Search the shortest path—最短路径查询；5.Back to the main menu—返回主菜单；0.Exit the system—退出系统。 四．详细设计 1．功能函数的调用关系图 校园导游系统 — 系统中的所有函数如下： void main(); void Cipher ();//密码 void MainMenu ();//主菜单 void AdministratorMenu ();//管理员菜单 void CustomerMenu();//客户访问菜单 int LocateVertex (AdjMatrix *G, int v);//求顶点位置函数 void CreateGraph (AdjMatrix *G);//建立图函数 void SaveGraphFile (AdjMatrix *G);//保存图到文件函数 void DiaplayGraph (AdjMatrix *G);//打印图函数 void FindAttractions ();//景点查找 void TraverseGraph ();//图的遍历 void DepthFirstSearch (AdjMatrix *G, int v0);//图的深度优先搜索 void PrintGraph ();//打印图 void ReadGraphInfoFile (AdjMatrix *g);//读取图的景点信息文件 void ReadGraphFile (AdjMatrix *g);//读取图矩阵文件 void ShortestPath_Floyd(AdjMatrix *g);//弗洛伊德算法 void ShortestPath_Print();//两点间的最短路径 函数调用关系： a b：a调用b 1) 1) 3) 3) 5)2) 5) 2) 11)10)17)13)3)4) 11) 10) 17) 13) 3) 4) 7)3) 7) 3) 15)14) 15) 14) 8)6) 8) 6) 16)9) 16) 9) 12) 12) 输入地图数据返回主菜单 输入地图数据 返回主菜单 返回主菜单最短路径查询景点查询列出景点打印景点信息 返回主菜单 最短路径查询 景点查询 列出景点 打印景点信息 2．各功能函数的数据流程图 校园导游系统 — 函数7）void CreateGraph (AdjMatrix *G);为创建图，然后，调用 8）void SaveGraph