图遍历 C++ 数据结构

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

1、数据结构实验（五）评分:______专业:计算机科学与技术班级:计算机09-1姓名:***指导老师:陈**完成时间:2010-12-5实验五图的遍历一、题目：（一）实习目的1、掌握图的基本概念和邻接矩阵、邻接表的存储结构。2、掌握图的邻接矩阵和邻接表的存储结构的算法实现。3、掌握图在邻接矩阵和邻接表存储结构上遍历算法的实现。（二）实习内容1、用邻接矩阵或邻接表实现深度优先搜索遍历。2、用邻接矩阵或邻接表实现广度优先搜索遍历。2161538471二、程序代码：#includeusingnamesp

2、acestd;constintMaxSize=8;classMGraph{public:MGraph(inta[],intn,inte);~MGraph(){}intGetVex(inti);voidDFSTraverse(intv);voidBFSTraverse(intv);voidResetvisited();private:intvertex[MaxSize];intarc[MaxSize][MaxSize];intvertexNum,arcNum;intvisited[MaxSize];};MGraph:

3、:MGraph(inta[],intn,inte){inti,j,k;vertexNum=n;arcNum=e;for(i=0;i>i>>j;arc[i][j]=1;arc[j][i]=1;}}vo

4、idMGraph::Resetvisited(){inti;for(i=0;i

5、xSize];front=rear=-1;cout<

6、<"深度优先遍历：";g.DFSTraverse(1);cout<