欢迎来到天天文库
浏览记录
ID:39729423
大小:86.88 KB
页数:12页
时间:2019-07-10
《大数据结构实验报告材料--图实验》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
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
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
8、标准文档{v=Q[++front];for(intj
此文档下载收益归作者所有