试验八图论算法.docVIP

实验八 图论算法 现实生活中的诸多问题可以转换为相应的图论问题，例如交通流、航空路线、室内线路布置等问题。图由若干个顶点和顶点之间的连接边组成，一种简单方法是使用邻接矩阵来存储图，但是该方法通常会浪费较多的存储空间，因而标准的方法是使用邻接表来存储图。本实验实现图和它的一些相关应用。 实验目的 掌握图的组织和存储结构； 掌握图的常用算法：创建顶点、创建边、删除边、查找边等； 掌握图的一些基本应用。 实验内容 图的实现 目标：基于邻接表结构定义一个有向图，并实现其常用算法。其中，图中每个顶点存放一个字符串数据，每条边存放一个浮点型数据信息。 算法填空：根据功能提示，完善下划线处的代码。 图数据类