




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 跨区域车辆安全监管与应急响应协议
- 医疗器械生产线参观保密协议文本
- 特色小吃店品牌加盟合同
- 个人汽车抵押贷款合同续签及展期协议
- 环境污染案件财产保全担保合同
- 企业厂区绿色景观设计与建设合作协议
- 餐饮行业服务员绩效考核劳动合同
- 2024-2025学年云南省腾冲市第八中学高一下学期期中语文试题及答案
- 体育赛事特许经营政策环境分析考核试卷
- 乐器批发市场区域差异化策略考核试卷
- 2025年新疆维吾尔自治区中考历史真题(解析版)
- 2025至2030中国新能源行业市场发展分析及前景趋势与对策战略报告
- 空压机考试题及答案
- 中国再生水行业发展分析与发展趋势预测研究报告2025-2028版
- 2025至2030年中国直驱电机行业发展策略分析及投资前景研究报告
- lemontree中英文对照打印版
- DB44∕T 721-2010 通信钢管塔(铁塔)高处作业安全防护技术规范
- nm1系列塑料外壳式断路器样本
- 课程实施与课程评价课件(PPT 40页)
- TSG Z7002-2022 特种设备检测机构核准规则
- 河南某高速公路日常养护工程施工组织设计方案
评论
0/150
提交评论