实验三广外校园导游系统的设计与实现.docVIP

广外校园导游系统的设计与实现 广东外语外贸大学 电气1206 吴俊辉 一、设计要求 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 2、需求分析 ⑴设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图（无向网），所含景点不少于30个。以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。 ⑵存放景点代号、名称、简介等信息供用户查询。 ⑶为来访客人提供图中任意景点相关信息的查询。 ⑷为来访客人提供图中任意景点之间的问路查询。 ⑸可以为校园平面图增加或删除景点或边，修改边上的权值等。 二、概要设计 校园旅游模型是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点，用图的边代表景点之间的路径。所以首先应设计一个图类。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度和最短路线时可用弗洛伊德算法实现。最后用while选择语句选择执行浏览景点信息或查询最短路径。 1、主界面设计 输出每个景点 存储结构设计 用类描述，封装顶点信息 本系统采用图结构类型（mgraph）存储抽象校园图的信息。其中，各景点间的邻接关系用图邻接矩阵类型（adimatrix）存储；景点（顶点）信息用结构数组(vexs)存储，其中每个数组元素是一个结构变量，包含景点编号、景点名称及景点介绍三个分量；图的顶点个数及边的条数由分量vexnum、arcnum表示，它们是整型数据。 此外，本系统还设置了三个全局变量：visited[]数组用于存储顶点是否被访问标志；d[]数组用于存放边上的权值或存储查找路径顶点的编号；campus是一个结构的全局变量。 3、系统功能设计 ⑴学校景点介绍 学校景点介绍由函数outputname();实现。当用户选择该功能，系统即能输出学校全部景点的信息：包括景点编号、景点名称 ⑵查看浏览线路 查看浏览线路由函数floyed()实现。当用户选择该功能，系统能根据用户输入的起始景点编号，求出从该景点到其他景点的最短路径线路及距离。 ⑶查询景点间最短路径 查询景点间最短路径由函数floyed()实现。该功能采用弗洛伊德(Floyd) 算法实现。当用户选择该功能，系统能根据用户输入的起始景点及目的景点编号，查询任意两个景点之间的最短路径线路及距离。 ⑷景点信息查询 景点信息查询由函数outputname(); 实现。该功能根据用户输入的景点编号输出该景点的相关信息。 ⑸更改图信息 更改图的信息功能由主调函数void modify(graph g); 及若干子函数完成，可以实现图的若干基本操作。如增加新的景点、删除边、重建图等。(6)输出邻接矩阵 输出图的邻接矩阵，由函数void output_1();实现。 ⑻退出 即退出校园导游系统，由按0函数实现。 PS：算法见附件.cpp 算法运用类class graph描述，对数据进行封装，用容器vector修改内容，但是一开始没有想到，后来就看没有时间就没有修改了，否则可以让算法更加灵活，把输出的矩阵放在文件中，可以防止cmd见面的繁杂。 总体算法还是缺少最优性，限于时间，暂时于此了。 操作结果如图： 代码： //电六吴俊辉20121003736 #includeiostream #includefstream #includeiomanip #includevector #includestring using namespace std; #define INFINITY 9999 const int n=30;//顶点数 const int e=51;//边数 //#define MAX 32767 class graph { private: int vex[n]; char*name[n][20]; //景点名字 int arc[n][n]; //景点距离 int path[n][n]; //记录路径 int D[n][n]; //记录两点间的最短路径 public: void creat();//建立邻接矩阵 void output_1();//输出邻接矩阵 void floyed();//佛洛依德求最短路径 void Name();//景点命名 void output_2(int i,int j);//输出最短路径 void outputname();//输出景点 void detail(int m);//景点详细信息 void modify(graph g);//修改顶点 }; void graph::Name ()