图遍历C数据结构

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

1、数据结构卖唸（五丿评分：专业：计算机科学与技术班级：计算机09・1期名•严伙指导老师:陈好完成时间:2010-12-5实验五图的遍历一、题目：(一)实习目的1、掌握图的基本概念和邻接矩阵、邻接表的存储结构。2、掌握图的邻接矩阵和邻接表的存储结构的算法实现。3、掌握图在邻接矩阵和邻接表存储结构上遍历算法的实现。(―)实习内容1、用邻接矩阵或邻接表实现深度优先搜索遍历。2、用邻接矩阵或邻接表实现广度优先搜索遍历。—-xp曽/urn一、程序代码:#includeusingnamespacestd;constintMaxSize=8;cl

2、assMGraph{public:MGraph(inta[J4ntn,inte);~MGraph(){}intGetVex(inti);voidDFSTraverse(intv);voidBFSTraverse(intv);voidResetvisited();private:intvertexlMaxSizeJ;intarclMaxSizeJ[MaxSize];intvertexNum,arcNum;intvisited[MaxSize];MGraph::MGraph(inta[]Jntn.inte)intij,k;vertexNum=n;arcN

3、um=e;for(i=0;i

4、aph::DFSTraverse(intv){intj;cout«vertex[v]«'visited[v]=l;for(j=0;j

5、r(j=0;j

6、792468012345678900987654321探度优先遍历：21广度优先遍历：21Pressanykeytocontinue四、实验心得：这次实验中，遇到的最大问题是控制访问过的visitedlMaxSize］数组。初始时，未对其初始化，造成遍历失败。做实验的时候总是做得不好，在同学们和查书的基础上，也上网找了相关的内容才完成了这次实验。能完成实验并不说明就能写好程序，但我还会继续努力。加油！