




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、图实验,邻接矩阵的实现1.实验目的(1)掌握图的逻辑结构(2)掌握图的邻接矩阵的存储结构(3)验证图的邻接矩阵存储及其遍历操作的实现2.实验内容(1)建立无向图的邻接矩阵存储(2)进行深度优先遍历(3)进行广度优先遍历3设计与编码MGraph.h#ifndefMGraph_H#defineMGraph_HconstintMaxSize=10;templateclassMGraphpublic:MGraph(DataTypea,intn,inte);MGraph()voidDFSTraverse(intv);voidBFSTraverse(intv);private:DataTypevertex
2、MaxSize;intarcMaxSizeMaxSize;intvertexNum,arcNum;#endifMGraph.cpp#includeusingnamespacestd;#includeMGraph.hexternintvisitedMaxSize;templateMGraph:MGraph(DataTypea,intn,inte)inti,j,k;vertexNum=n,arcNum=e;for(i=0;ivertexNum;i+)vertexi=ai;for(i=0;ivertexNum;i+)for(j=0;jvertexNum;j+)arcij=0;for(k=0;karc
3、Num;k+)coutij;arcij=1;arcji=1;templatevoidMGraph:DFSTraverse(intv)coutvertexv;visitedv=1;for(intj=0;jvertexNum;j+)if(arcvj=1&visitedj=0)DFSTraverse(j);templatevoidMGraph:BFSTraverse(intv)intQMaxSize;intfront=-1,rear=-1;coutvertexv;visitedv=1;Q+rear=v;while(front!=rear)v=Q+front;for(intj=0;jvertexNum
4、;j+)if(arcvj=1&visitedj=0)coutvertexj;visitedj=1;Q+rear=j;MGraph_main.cpp#includeusingnamespacestd;#includeMGraph.hexternintvisitedMaxSize;templateMGraph:MGraph(DataTypea,intn,inte)inti,j,k;vertexNum=n,arcNum=e;for(i=0;ivertexNum;i+)vertexi=ai;for(i=0;ivertexNum;i+)for(j=0;jvertexNum;j+)arcij=0;for(
5、k=0;karcNum;k+)coutij;arcij=1;arcji=1;templatevoidMGraph:DFSTraverse(intv)coutvertexv;visitedv=1;for(intj=0;jvertexNum;j+)if(arcvj=1&visitedj=0)DFSTraverse(j);templatevoidMGraph:BFSTraverse(intv)intQMaxSize;intfront=-1,rear=-1;coutvertexv;visitedv=1;Q+rear=v;while(front!=rear)v=Q+front;for(intj=0;jv
6、ertexNum;j+)if(arcvj=1&visitedj=0)coutvertexj;visitedj=1;Q+rear=j;4.运行与测试5.总结与心得通过该实验的代码编写与调试,熟悉了邻接矩阵在图结构中的应用,在调试过程中遇到很多的问题,在解决问题过程中也使我的写代码能力得到提升,邻接表的实现1.实验目的(1)掌握图的逻辑结构(2)掌握图的邻接表存储结构(3)验证图的邻接表存储及其遍历操作的实现2.实验内容(1)建立一个有向图的邻接表存储结构(2)对建立的有向图进行深度优先遍历(3)对建立的有向图进行广度优先遍历3.设计与编码ALGraph.h#ifndefALGraph_H#def
7、ineALGraph_HconstintMaxSize=10;structArcNodeintadjvex;ArcNode*next;templatestructVertexNodeDataTypevertex;ArcNode*firstedge;templateclassALGraphpublic:ALGraph(DataTypea,intn,inte);ALGraph();voidDFSTraverse(intv);voidBFSTraverse(intv);private:VertexNodeadjlistMaxSize;intvertexNum,arcNum;#endifALGraph
8、.cpp#includeusingnamespacestd;#includeALGraph.hexternintvisitedMaxSize;templateALGraph:ALGraph(DataTypea,intn,inte)ArcNode*s;inti,j,k;vertexNum=n;arcNum=e;for(i=0;ivertexNum;i+)adjlisti.vertex=ai;adjlisti.firstedge=NULL;for(k=0;karcNum;k+)coutij;s=newArcNode;s-adjvex=j;s-next=adjlisti.firstedge;adjl
9、isti.firstedge=s;templateALGraph:ALGraph()ArcNode*p=NULL;for(inti=0;inext;deletep;p=adjlisti.firstedge;templatevoidALGraph:DFSTraverse(intv)ArcNode*p=NULL;intj;coutadjvex;if(visitedj=0)DFSTraverse(j);p=p-next;templatevoidALGraph:BFSTraverse(intv)intQMaxSize;intfront=-1,rear=-1;ArcNode*p=NULL;coutadj
10、vex;if(visitedj=0)coutnext;ALGraph_main.cpp#includeusingnamespacestd;#includeALGraph.cppintvisitedMaxSize=0;intmain()charch=A,B,C,D,E;inti;ALGraphALG(ch,5,6);for(i=0;iMaxSize;i+)visitedi=0;coutDepth-firsttraversesequenceis:;ALG.DFSTraverse(0);coutendl;for(i=0;iMaxSize;i+)visitedi=0;coutBreadth-firsttraversesequenceis:;ALG.BFSTraverse(0);coutendl;return0;4.运行与调试34vertices-uertices-uertices:vertices:vertices:twotyotyotyotyoEntzi-ofofofofofrauFibernunbsrnunbBFnunbsrnunbarcfofofofofthethethethetheProcessexitedwitJipetutnvalue凶Pressanykeytocontinue.setittlserialserialserialserialritasi
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 海外留学生毕业回国服装建议
- 体校及体育培训AI应用企业制定与实施新质生产力项目商业计划书
- 人才能力测评行业深度调研及发展项目商业计划书
- 保健食品注册申报流程标准
- 静脉注射法的护理操作
- 劝学荀子教学课件
- 污水井清掏应急响应措施
- 庆阳市西峰区显胜卫生院招聘中医专业技术人员考试真题2024
- 隔离房的日常护理常规
- 安康市高新医院招聘编制备案制专业人才笔试真题2024
- 山东省济南市各县区乡镇行政村村庄村名居民村民委员会明细
- 连锁药店店面设计及要求
- 西方管理学名著提要
- 混凝土构件之梁配筋计算表格(自动版)
- 阀门设计计算书(带公式)
- 新苏科版七年级下册初中数学全册教案
- 数学建模试卷分析
- 高一物理学案(必修1)
- 保密工作台账实用表格
- 2020女性生育力保存国际指南解读(完整版)
- 领导力课程教材培训师手册
评论
0/150
提交评论