数据结构与算法之图_第1页
数据结构与算法之图_第2页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、仲恺农业工程学院实验报告纸_ （院、系）_ 专业_ 班组_ 课学号 姓名实验日期教师评定实验四图的建立及应用一、实验目的1、掌握图的存储思想及其存储实现。2、掌握图的深度、广度优先遍历算法思想及其程序实现。3、理解最小生成树的有关概念以及普里姆算法和克鲁斯卡尔算法的实现。4、理解最短路径、拓朴排序、关键路径算法及实现。二、实验要求1、编写程序实现图的各种运算，并在此基础上设计主函数，使其完成如下功能:（1）建立无向图（2）输出无向图对应的邻接表。（3）实现深度遍历和广度遍历。三、程序运算结果截图矗优先遍历；优先遍历：CE81G13GC21呷皿GC0=flGllGESGC31GC41GL1=BG

2、ril=BKaiQIG1GC51GL3=Gl2i=GE31criGC41GC7JGL4=EGL31=DG4GElGC31GE7JGt7=HGE4J=EGL21GCG1GL2J-CG?J=H卜間GC21GC51GC5J-FGKi=FGC41GL6=GGE6 =G四、程序源代码#in clude#in clude using n amespace std;/#defi ne N 20 typedef char VertexType;/ typedef struct ArcNodeint adjdex;struct ArcNode *next; AN;IIIIIIIIIIIIIIIIIIIIIIII

3、IIIIIItypedef struct VNodeVertexType data;bool mark;AN *firstarc;VN;IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII图的边界点/图的顶点VN GN;IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII定义图的顶点void Create(i nt n ,VN G)AN *p,*q;int i,e;VertexType d;coutI nput the in formati on of the vertexn; for(i=0;i n ;i+)II创建无向图coutGi d;Gi.data=d;Gi.firstarc=NULL;Gi.mark=false;II初始化图的顶点for(i=0;i n ;i+)coutCreate the edges fo the Gi e;while(e!=-1)p=(AN*)malloc(sizeof(AN);p- next=NULL; p-adjdex=e;if(Gi.firstarc=NULL)Gi.firs

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论