大数据结构实验报告材料--图实验

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

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

2、;voidBFSTraverse(intv);private:实用文案标准文档DataTypevertex[MaxSize];intarc[MaxSize][MaxSize];intvertexNum,arcNum;};#endifMGraph.cpp#includeusingnamespacestd;#include"MGraph.h"externintvisited[MaxSize];templateMGraph::MGraph(DataTypea[],intn,inte){inti,

3、j,k;vertexNum=n,arcNum=e;for(i=0;i>i>>j;arc[i][j]=1;arc[j][i]=1;}}templatevoidMGraph::DFST

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

5、ont];实用文案标准文档for(intj=0;jusingnamespacestd;#include"MGraph.h"externintvisited[MaxSize];templateMGraph::MGraph(DataTypea[],intn,inte){

6、inti,j,k;vertexNum=n,arcNum=e;for(i=0;i>i>>j;arc[i][j]=1;arc[j][i]=1;}}templatevoidMGraph:

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

8、标准文档{v=Q[++front];for(intj