题目：设计一个校园导游程序，为来访的客人提供各种信息查询服务设计一个校园导游程序，为来访的客人提供各种信息查询服务一.需求分析：此次课程设计的主要内容是校园导航，为来访的客人提供各种信息查询服务。主要包括：①查看学校的全景平面图②各个景点的名称、代名称、代号、简介等信息号、简介等信息③ 学校主要景点的分布④查询任意两个景点之间的最短路径。⑴ 对于功能①的输入形式是没什么要求的，主要就是根据菜单的提示输入相应的数字选择相应的功能；对于功能②的输入形式的要求也比较简单，要查询某一景点的简介直接输入其对应的编号即可；对于功能③的输入形式的要求同功能①；对于功能④只需要输入起始景点和目的景点的编号即可。此程序在输入形式上都没什么特殊的要求只是一些简单的数字就可以了。⑵ 功能①③就是输出由字符构成的一幅简易图，形式比较单一；景点的简介方面输出景点的简单信息就可以了；要查询最短路径的话输出的是从起始景点到目的地的最短路径中所途经的各个景点及距离。⑶ 本程序所能达到的功能就是前面所提到的①—④中的功能。二.概要设计：抽象数据类型的定义：ADT Graph{数据对象 V:具有相同特性的数组元素的集合，称为顶点集。数据关系 R： R={VR} VR={|v,w∈V 且 P(v,w), 表示从 v 到 w 的弧，谓词 P(v,w)定义了弧的意义或信息}基本操作 P：CreateGraph(&G,V,VR);初始条件：V 是图的顶点集，VR 是图中弧的集合。操作结果：按 V 和 VR 的定义构造图 G。DistroyGraph(&G)初始条件：图 G 存在操作结果：销毁图 GLocateVex(G,u);初始条件：图 G 存在，u 和 G 中顶点有相同的特征。太原理工大学计算机科学与技术学院操作结果：若存在顶点 u,则返回该顶点在图中的位置；否则返回其他信息。GetVex(G,u);初始条件：图 G 存在，u 是图中的顶点。操作结果：返回 u 的值。InsertVex(&G,v);初始条件 ：图 G 存在，v 和图中的顶点有相同的特性。操作结果：在图 G 中新增顶点 v.InsertArc(&G,v,w);初始条件：图 G 存在,v 和 w 是图中的顶点。操作结果：在图 G 中增添弧,若是无向图，还增添弧。｝ADT Graph主程序流程（各函数之间的调用关系）：Main();//主函数Initview();//景点信息的初始化InitLength();//各个景点之间距离的初始化log();//登录时的头部showmenu();//登录后的菜单browser();//全景平面图的浏览browse_view_info();//...
VIP
