数据结构实验图的遍历深度遍历广度遍历

《数据结构实验图的遍历深度遍历广度遍历》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、天津理工大学实验报告学院（系）名称：计算机与通信工程学院姓名学号专业计算机科学与技术（中加）班级实验项目图的遍历深度遍历广度遍历课程名称数据结构课程代码实验时间实验地点批改意见成绩#includeusingnamespacestd;constintMaxSize=8;classMGraph{public:MGraph(inta[],intn,inte);~MGraph(){}intGetVex(inti);voidDFSTraverse(intv);voidBFSTraverse(intv);voidResetvisited();private:intvertex[Max

2、Size];intarc[MaxSize][MaxSize];intvertexNum,arcNum;intvisited[MaxSize];};MGraph::MGraph(inta[],intn,inte){inti,j,k;vertexNum=n;arcNum=e;for(i=0;i

3、+){cin>>i>>j;arc[i][j]=1;arc[j][i]=1;}}第3页共3页voidMGraph::Resetvisited(){inti;for(i=0;i

4、;intQ[MaxSize];front=rear=-1;cout<

5、t<