实验校园导游系统.docVIP

实验 校园导游系统 学号：054100806 姓名：江振华 日期：2007年7月 一、实验目的、要求 掌握图的存储方式及图的遍历等算法。 掌握求图中各结点至其它结点的最短路径的Dijkstra算法。 二、实验内容 【问题描述】设计一个校园导游程序，为来访的客人提供各种信息查询服务。【基本要求】(1) 设计大学的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。(2) 为来访客人提供图中任意景点相关信息的查询。(3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。【选做内容】(1) 系统功能的完善；(2)；(3)。() 使用汉字显示。 【实现想法】 1．建立类Graph来存放各个景点间的路径，以及用于进行最短路径的计算的各个变量。建立Scenery类来存放各个景点的有关信息 2. 从文件中读出校园各景点信息以及各景点间的路径，建立校园各个景点的图的邻接矩阵。 3．使用Dijkstra算法求出某一起始景点到其他景点的最短路径。 4. 使用最短路径的前一景点的数组pre来显示最短路径。 三、程序代码 1．建立的图的类Graph为： class Graph { private: Scen