欧洲旅行实验报告-东北大学

《欧洲旅行实验报告-东北大学》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验报告课程名称：数据结构班级：会计1203实验成绩：实验名称：欧洲旅行学号:20120577批阅教师签字：实验编号：实验二姓名：柳思杨实验日期：2014年6月29日指导教师：张明;R组号：实验时间:21时00分一21吋50分一、实验目的1）加深对图的表示法和图的基本操作的理解，并可初步使用及操作；2）掌握用图对实际M题进行抽象方法，可以解决基本的M题；3）掌握利用邻接表求解非负权伉、单源最短路径的方法，即利用迪杰斯特拉算法求最短路径，同时掌握邻接表的建立以及使用方法，能够解决相关的问题。4）学会使用STL中的

2、map抽象实际问题，掌握map,List的应用。二、实验内容与实验步骤（1）这个评估程序模拟欧洲铁路系统计算两个城市之间最便宜的路线。代表了铁路系统的图形如下图所示。在这个程序屮，构造一个加权图代表铁路服务与欧洲城市。毎个服务从•一个城市都有一个关联的目的地城市，费用（欧元），和一个距离（公里）。该程序处理用户输入的源和目的地城市。程序然后显示最便宜的路线从源到FI的地城市。此外，对于每一个路线,总成本和总显示距离。文件services,txt包含的数据可用的服务。（2）简短描述你在实验中使用的数据结构及算法的

3、基本原理。这个程序利用三个主要类：City类、Service类和Rai]System类。City类和Service类的实现已经给出。City类保存一个城市的信息。Sevice类模拟铁路系统的铁路服务。这类包含的公共数据成员有目的地城市，费用，和距离。这两个类是RailSystem所使用的类。RailSystem类模拟铁路系统使用一个邻接表表示。这些邻接列表用STL模板屮map数据结构表示。具体地说,一个由string类型和List

4、t

5、方法，能够解决相关的问题。4）学会使用STL中的map抽象实际问题，掌握map,List的应用。二、实验内容与实验步骤（1）这个评估程序模拟欧洲铁路系统计算两个城市之间最便宜的路线。代表了铁路系统的图形如下图所示。在这个程序屮，构造一个加权图代表铁路服务与欧洲城市。毎个服务从•一个城市都有一个关联的目的地城市，费用（欧元），和一个距离（公里）。该程序处理用户输入的源和目的地城市。程序然后显示最便宜的路线从源到FI的地城市。此外，对于每一个路线,总成本和总显示距离。文件services,txt包含的数据可用的服务

6、。（2）简短描述你在实验中使用的数据结构及算法的基本原理。这个程序利用三个主要类：City类、Service类和Rai]System类。City类和Service类的实现已经给出。City类保存一个城市的信息。Sevice类模拟铁路系统的铁路服务。这类包含的公共数据成员有目的地城市，费用，和距离。这两个类是RailSystem所使用的类。RailSystem类模拟铁路系统使用一个邻接表表示。这些邻接列表用STL模板屮map数据结构表示。具体地说,一个由string类型和List

7、型代表丫铁路系统。即map

8、型的映射是用于城市名称映射到各城市的对象指针。即mapRoneWarsawThecheapestroutefromRonetoWarsawcosts175eurosa