1、 *设计报告 题题 目:校园导游系统目:校园导游系统 院系名称:院系名称: 计算机学院计算机学院 专业名称:专业名称: 计算机科学与技术计算机科学与技术 班班 级:级: 学生姓名:学生姓名: 学号(学号(8 位)位) 指导教师:指导教师: 设计起止时间:设计起止时间:2011 年 12月 12 日2011 年 12 月 16 日 一一. . 设计目的设计目的 校园导游系统 - 为了系统的把前后的知识连贯的学会应用,了解一个地图 是怎么用 C 语言的形式表达存储的。 二二. . 设计内容设计内容 校园导游系统 这是西安邮电学院的一个校园导游图,内容有:管理员管 理(有地图的输入,保存文件) ;客
2、户访问(景点查询,景点打印,景点信 息,最短路线查询) 。 三概要设计三概要设计 1 1功能模块图;功能模块图; 校园导游系统校园导游系统 Y N 2 2各个模块详细的功能描述。各个模块详细的功能描述。 校园导游系统 三个选项:1.Administrator Login管理员登陆; 2.Client 主菜单 管理员菜单 1.输入地图数据 2.返回主菜单 客户访问菜单 0.退出系统 1.列出景点 2.列出景点详细信息 3.景点查询 4.景点最短路线查询 密码 系 统 0.退出系统 5.返回主菜单 主菜单 Access客户登 陆 ;0.Exit the system退出系统。 三个选项: 1.In
3、put 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 1功能函数的调用关系图功能函数的调用关系图 校园导
4、游系统校园导游系统 系统中的所有函数如下: 1) void main(); 2) void Cipher ();/密码 3) void MainMenu ();/主菜单 4) void AdministratorMenu ();/管理 员菜单 5) void CustomerMenu();/客户访问 菜单 6) int LocateVertex (AdjMatrix *G, int v);/求顶点位置函数 7) void CreateGraph (AdjMatrix *G);/建立图函数 8) void SaveGraphFile (AdjMatrix *G);/保存图到文件函数 9) void DiaplayGraph (AdjMatrix *G);/打印图函数 10) void FindAttractions ();/景点查 找 11) void TraverseGraph ();/图的遍历 12) void DepthFirstSearch (AdjMat