图的遍历生成树.docVIP

实验项目：图的先深、先广遍历生成树 实验目的： 1、学会把图转化为程序能识别的邻接矩阵 2、透彻理解图的两种遍历方法及对应的生成树。 涉及的知识点：图的表示法、生成树的概念、图的深度优先、广度优先遍历算法 实验内容： 该程序是对树进行先深、先广遍历，请在此基础上，改为处理指定图，求该图从指定结点出发的先深、先广遍历生成树。 ? // AdjMWGraph.h : Defines the entry point for the console application. #include SeqList.h#include SeqQueue.h const int MaxVertices=10;const int MaxWeight=10000;? //表示无穷大 class AdjMWGraph{private:?SeqList Vertices; // 顶点信息的线性表?int Edge[MaxVertices][MaxVertices]; //边的权信息矩阵?int numOfEdges; //当前的边数public:?AdjMWGraph(const int sz=MaxVertices);//构造函数，参数是顶点数目?int GraphEmpty()const?{? return Vertices.ListEmpty(); }?int NumOfVer