图的存储与操作.pdfVIP

实验七 图的存储与操作 1. 实验内容 ⑴ 建立无向图的邻接矩阵存储；对建立的无向图，进行深度优先遍历；对建立的无向图， 进行广度优先遍历。 ⑴ 建立一个有向图的邻接表存储结构； 对建立的有向图， 进行深度优先遍历； 对建立的有 向图，进行广度优先遍历。 2. 无向图建立和遍历的实现提示 本题采用图的邻接矩阵存储，即用一维数组存储图中顶点的信息，用二维数组存储图中边 的信息（即各顶点之间的邻接关系）。 假设无向图 ＝（ ， ）有 个顶点，则邻接矩阵是一个 × 的方阵，定义为： G V E n n n 设计实验用邻接矩阵类 MGraph ，包括遍历操作。 const int MaxSize=10; // 图中最多顶点个数 template class T class MGraph { public: MGraph(T a[ ], int n, int e); // 构造函数，初始