数据结构实验报告--图实验

《数据结构实验报告--图实验》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、图实验一，邻接矩阵的实现1.实验目的（1）掌握图的逻辑结构（2）掌握图的邻接矩阵的存储结构（3）验证图的邻接矩阵存储及其遍历操作的实现2.实验内容（1）建立无向图的邻接矩阵存储（2）进行深度优先遍历（3）进行广度优先遍历3．设计与编码MGraph.h#ifndefMGraph_H#defineMGraph_HconstintMaxSize=10;templateclassMGraph{public:MGraph(DataTypea[],intn,inte);~MGraph(){}void

2、DFSTraverse(intv);voidBFSTraverse(intv);private:DataTypevertex[MaxSize];intarc[MaxSize][MaxSize];intvertexNum,arcNum;};#endifMGraph.cpp#includeusingnamespacestd;#include"MGraph.h"externintvisited[MaxSize];templateMGraph::MGrap

3、h(DataTypea[],intn,inte){inti,j,k;vertexNum=n,arcNum=e;for(i=0;i>i>>j;arc[i][j]=1;arc[j][i]=1;}}templa

4、tevoidMGraph::DFSTraverse(intv){cout<voidMGraph::BFSTraverse(intv){intQ[MaxSize];intfront=-1,rear=-1;cout

5、<usingnamespacestd;#include"MGraph.h"externintvisited[Max

6、Size];templateMGraph::MGraph(DataTypea[],intn,inte){inti,j,k;vertexNum=n,arcNum=e;for(i=0;i

7、rofedge:";cin>>i>>j;arc[i][j]=1;arc[j][i]=1;}}templatevoidMGraph::DFSTraverse(intv){cout<voidMGraph::BFST

8、raverse(intv){intQ[MaxSize];intfront=-1,rear=-1;cout<