数据结构课程设计---校园导游系统

《数据结构课程设计---校园导游系统》由会员分享，可在线阅读，更多相关《数据结构课程设计---校园导游系统（11页珍藏版）》请在毕设资料网上搜索。

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