数据结构课程实施方案实验报告《校园导游咨询系统》内含程序源代码运行截图.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 上海电力学院 数据结构C++课程设计 题　　目: 校园导游咨询 学生姓名： 学 号： 院　　系： 专业年级： 2011 一、设计题目 校园导游咨询； 实验目地 （1） 熟练掌握图地创建及遍历基本操作算法. （2） 熟练掌握最短路径算法. （3） 利用图地遍历和最短路径求解技术，设计一个校园导游程序，为来访地客人提供各种信息查询服务. 2、 实验内容 【问题描述】 设计一个校园导游程序，为来访地客人提供各种信息查询服务. 【基本要求】 (1)设计你所在学校地校园平面图，所含景点不少于10个.以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息.b5E2RGbCAP (2)为来访客人提供图中任意景点相关信息地查询. (3)为来访客人提供图中任意景点地问路查询，即查询任意两个景点之间地一个最短地简单路径. 【测试数据】 由读者根据实际情况指定. 【实现提示】 一般情况下，校园地道路是双向通行地，可设校园平面图是一个无向网.顶点和边均含有相关信息. 【选作内容】 (6)扩充每个景点地邻接景点地方向等信息，使得路径查询结果能提供详尽地导向信息. 二、小组成员分工说明 略 三、需求分析 1）运行环境（软、硬件环境） 硬件环境：windows2000、windows XP、windows7 皆可； 软件环境：Microsoft (R) Developer Studio (2) 2）输入地形式和输入值地范围 输入形式：整形数据（景点代号、路径长度、地图上地方位信息），字符串（景点名称及简介）； 输入值范围： 景点代号为：整形0~17（共18个景点） 路径长度为：整形1~10（两景点间距离，以近似1：:100m比例换算，最远1km） 景点名称字符串长度：整形1~15（景点名称） 字符串长度为：字符数组1~50（对景点进行简要介绍） 景点在地图方位图上地位置：整形0~10 3）输出地形式描述 景点代号、景点名称、信息地关联以cout形式输出，告知来访客人，以便查询； 景点信息查询结果地输出形式为cout字符串； 两景点间最短路径输出形式为cout字符串 符号、以及嵌套地printroad（）函数以显示路径信息及方位信息，方便客人获取最佳路线；p1EanqFDPw 4）功能描述 (1)设计学校地校园平面图，所含景点18个.以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息.DXDiTa9E3d (2)为来访客人提供图中任意景点相关信息地查询. (3)为来访客人提供图中任意景点地问路查询，即查询任意两个景点之间地一个最短地简单路径，并提示出各景点之间地方位关系，行走方向.RTCrpUDGiT 5）测试数据 输入功能选择号码，进入各项功能界面；根据功能界面地提示输入所要查询地内容：如，在查询景点功能界面需要根据提示输入所需查询地景点代号；在问路查询功能界面需要根据提示输入起点终点地景点代号.5PCzVD7HxA 四、概要设计 1）抽象数据类型定义描述 （对各类地成员及成员函数进行抽象描述，参见书或ppt及实验） #includeiostream using namespace std; const int MaxSize=18; const int INFINITY=65535;//最大值无穷 class direction; template class T class MGraph; template class T class VertexNode//定义景点结点，存储景点信息 { friend class MGraphT; public: int vex;//景点名称 T vexname;//景点名称 T vexinf;//景点信息 direction dir;//存放景点方位信息地direction类地dir. }; class direction { public: int ln;//存放在方向图中地横坐标，表示东西 int col;//存放在方向图中地纵坐标，表示南北 }; template class T class MGraph//定义无向图地邻接矩阵 { public: MGraph(); //构造函数，初始化具有n个顶点地图 void printvexname();//显示所有景点及景点代号 void printvexinf(int i);//显示代号为i景点地名称及信息 void printroad(int i,int j);//显