欢迎来到天天文库
浏览记录
ID:38366712
大小:58.50 KB
页数:4页
时间:2019-06-11
《图遍历 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;i5、xSize];front=rear=-1;cout<6、<"深度优先遍历:";g.DFSTraverse(1);cout<
5、xSize];front=rear=-1;cout<6、<"深度优先遍历:";g.DFSTraverse(1);cout<
6、<"深度优先遍历:";g.DFSTraverse(1);cout<
此文档下载收益归作者所有