c++版数据结构图部分实验

实验5：图的操作一、实验目的掌握图的邻接矩阵与邻接表的存储结构及其相关操作。掌握对图的深度优先遍历及广度优先遍历的实现。掌握在图的邻接矩阵下的最小生成树的算法（普里姆或克鲁斯卡尔算法）。二、实验内容程序1 请根据一个图，分别生成该图的邻接矩阵与邻接表存储结构。程序2 请分别以邻接矩阵和邻接表为存储结构，对图进行深度优先遍历和广度优先遍历。程序3 采用普里姆算法实现图的最小生成树。建立无向带权图的邻接矩阵；初始化图的边集数组；根据图的邻接矩阵生成图的边集数组；将边集数组构造成堆；输出边集数组中的每条边；利用普里姆算法从初始点v出发求邻接矩阵表示的图的最小生