校园导游系统设计与实现.doc

《校园导游系统设计与实现.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、校园导游系统设计与实现目录1.设计要求2.1需求分析2.2概要设计2.3各个模块名称和功能2.4系统导游主界面2.4.1前台系统2.4.2后台系统2.4.3退出系统3实验总结参考文献附件1.设计要求设计一个校园导游程序，为来访的客人提供各种信息查询服务。2.1需求分析⑴设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图（无向网），所含景点不少于30个。以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。⑵存放景点代号、名称、简介等信息供用户查询。⑶为来访客人提供图中任意景点相关信息的查询。⑷为来访客人提供图中任意

2、景点之间的问路查询。⑸可以为校园平面图增加或删除景点或边，修改边上的权值等。景点距离图2.2概要设计校园旅游模型是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点，用图的边代表景点之间的路径。所以首先应设计一个图类。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度和最短路线时可用迪杰斯特拉（Dijkastra）算

3、法实现。最后用switch选择语句选择执行浏览景点信息或查询最短路径。1、主界面设计为了实现校园导游系统各功能的管理，首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。2、存储结构设计本系统采用图结构类型（mgraph）存储抽象校园图的信息。其中，各景点间的邻接关系用图邻接矩阵类型（adjmatrix）存储；景点（顶点）信息用结构数组(vexs)存储，其中每个数组元素是一个结构变量，包含景点编号、景点名称及景点介绍三个分量；图的顶点个数及边的条数由分量vexnum、arcnum表示，它们是整型数据。

4、3、系统功能设计本系统除了要完成图的初始化功能外还设置了9个子功能。图的初始化由initgraph()函数实现。依据读入的图的顶点个数和边的条数，分别初始化图结构中图的顶点数组和图的邻接矩阵。9个子功能的设计描述如下。⑴景点信息查询景点信息查询由函数seeabout()实现。该功能根据用户输入的景点编号输出该景点的相关信息。如景点编号、名称等。⑵学校景点介绍学校景点介绍由函数browsecampus()实现。当用户选择该功能，系统即能输出学校全部景点的信息：包括景点编号、景点名称及景点介绍。⑶相邻的景点及其距离为使游客能够知道其周围的

5、景点和路径，方便他们迅速知道其所在位置和周围信息⑷查看浏览线路查看浏览线路由函数shortestpath_dij()实现。该功能采用迪杰斯特拉(Dijkstra)算法实现。当用户选择该功能，系统能根据用户输入的起始景点编号，求出从该景点到其他景点的最短路径线路及距离。当用户选择该功能，系统能根据用户输入的起始景点及目的景点编号，查询任意两个景点之间的最短路径线路及距离。⑸更改图信息修改一个已有景点的相关信息、删除一个景点及其相关信息、删除一条路径、加一条路径、修改路径长度、添加一个景点⑹数据安全防范设置密码，能保证数据不会被随便更改，

6、由pass()判定密码是否正确，可由changepw()函数修改密码，初始密码为gdufsx⑺写入文件并保存修改打开该软件，若没有graph.txt，则会由系统初始化生成一个graph.txt，若已存在该文档会由该文档中的内容初始化系统。⑻恢复初始状态若数据已经显得很杂乱并很难修理，就可以启用这个功能⑴退出即退出校园导游系统，由exit(0)函数实现2.3函数结构voidinitgraph(mgraph&G);//依据读入的图的顶点个数和边的条数，//分别初始化图结构中图的顶点向量数组和图的邻接矩阵voidbrowsecampus(m

7、graphG);//输出学校全部景点的信息：编号、名称、介绍voidcgraph(mgraph&G,Password&pw);//构造无向图和读写文件graph。txtvoidwritetxt(mgraph&G,Password&pw);//写入文件intpass(Passwordpw);//认证密码的正确与否，正确返回1，错误返回0voidreception(mgraph&G);//前台服务函数voidseeabout(mgraph&G);//景点信息voidshortestpath_dij(mgraphG);//该景点到其他景点的

8、最短路径线路及距离voidnear(mgraphG);//相邻的景点及其距离voidchangegraph(mgraph&G,Password&pw);//后台函数，并调用voidchangeP(mgraph&G,Pas