校园导游系统的
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
与实现
1. 问题描述
大学作为一个学术交流…….（自己展开描述）
开发校园导游系统，就是为来访的客人提供信息查询的基本服务。
2. 需求分析
（1） 校园导游系统能够保存校园内的各景点及路线的相关信息。
（2） 能够对景点及路线信息进行增、删、改、查管理。
（3） 能够为来访的客人提供任意景点的相关信息的查询
（4） 能够为客人提供任意景点之间路线的信息查询。
（在此需要给出数据输入和数据输出的描述）
3. 概要设计
因为校园各景点之间是多对多的关系，实现校园导游系统的开发，采用图结构类型存储校园景点的信息。下面给出图结构的ADT的定义。
3.1 图结构的ADT的定义
ADT Graph{
数据对象：
数据关系：
基本操作：
CreateGraph(&G, V, VR);
初始条件：V是图的顶点集，VR是图中弧的集合。
操作结果：按V和VR的定义构造图G。
。。。。。。
}ADT Graph
3.2 系统功能模块设计
校园导游系统由8个功能模块组成：学校景点介绍、查看浏览路线、查看景点间的最短路径、景点信息查询、查询景点间的可行路径、景点信息的维护（增删改）、景点路线信息的维护、退出。
。。。。。。（可以对每个功能分别介绍，并介绍每个模块使用时的输入和输出）
下面给出功能模块图，如图3-1所示。
校园导游系统
查询统计
路线信息管理
景点信息管理
添加景点信息
（这个示例图没有画完……）
图3-1 校园导游系统功能模块图
3.3主要函数调用关系图
（给出ADT内基本操作的那些函数之间的函数调用关系图）
如图3-2所示。
图3-2 系统函数调用关系图
3.4主界面设计
为了实现校园导游系统，需要设计一个含有多菜单项的主控菜单子程序，以链接系统中各个子项目的调用，为了方便用户使用本系统，本系统主控菜单的运行界面如图3-3所示。
4. 详细设计
实现校园导游系统的开发，采用图结构类型存储校园景点的信息。其中，各景点间的邻接关系用图的邻接矩阵类型存储；景点信息用结构体数组存储，其中每个数组元素是一个结构体变量，包含景点名称、景点编号、景点介绍三个分量；图的顶点的个数和边的个数由变量vexnum、arcnum表示，它们是整型数据。本系统还设置了三个全局变量…….
4.1 数据类型定义
（分别给出各个类型的定义描述）
4.2 系统子程序详细设计
（分别给出各个函数的算法描述）
5. 编码实现
6. 系统测试
（对各功能模块进行测试，给出截图）
7. 结果分析
（对所采用的数据结构和算法，给出时间复杂度和空间复杂度的分析）
8. 学习体会
9. 源程序清单
参考文献：
[1]
[2]
浙公网安备 33021202002483