无向图深度遍历邻接矩阵报告_第1页
无向图深度遍历邻接矩阵报告_第2页
无向图深度遍历邻接矩阵报告_第3页
无向图深度遍历邻接矩阵报告_第4页
无向图深度遍历邻接矩阵报告_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

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

文档简介

1、无向图的深度遍历实验报告系别计算机系班级学号姓名课程名称数据结构实验日期实验名称图的遍历成绩实验目的：掌握图的结构特征，以及邻接矩阵和邻接表存储结构的特点和实现掌握在邻接矩阵或邻接表存储结构下图的深度优先和广度优先遍历算法思想及其程序实实验条件：计算机一台，实验内容：问题描述以邻接矩阵或邻接表为存储结构，利用深度优先搜索算法或广度优先搜索算法遍历一个无向图。给出遍历序列，若该图不连通，给出其连通分量的个数和各连通分量的遍历序列。数据结构类型定义采用邻接矩阵为存储结构：邻接矩阵元素的定义为顶点的集合为顶点数，为弧数邻接矩阵的定义模块划分创建一个无向图以邻接矩阵为存储结构：邻接矩阵的定位：深度优先

2、遍历：无向图的遍历：主函数：输入图的顶点数和弧数:输入图的顶点:输入一条弧的两个顶点:此无向图的深度遍历为:输出邻接矩阵测试数据及结果第一组测试：输入数据：顶点:预测结果：输出结点数据:输出邻接矩阵实际结果：第二组测试：输入数据：顶点：预测结果：输出结点数据:输出邻接矩阵实际结果:|=|B|0123412333440001223点点点点点点点顶顶顶顶顶顶顶m:k(HN-hm-hm-hn-hm-hm-hn-n-M.n-u.nu.n-M.n-u.nu.n-M.欣欣欣欣欣欣欣H_rLTn-rn-r:ru=n-rn-r:-JLLX眄人图的顶点数和弧数:露入图的顶点：接1二一二二邻1人人入入入入入出1-

3、.-刖.队-刖d刖.队-刖d刖.班10010100111110100110此无向图的深度遍历为:01324Pressanykeytocontinue第三组测试：输入数据：顶点：预测结果：输出结点数据:输出邻接矩阵实际结果:C:U5ersAdministratorDesktop嘤据给梅DmbugTU.exe帆入图的顶点数和弧瓦歌图的顶点：01QB412342a.a.a.00001点点点点点顶顶顶顶顶_hj-_hj-_hj-_hj-hj-n-u.nII.R-n-u.nII.弓：弓：n-T三-条条条条条接一二二邻,.一艮一现.一艮一艮一现.一刖1010000110000010000001000000H000000H000000此无向图的深度遍历为:0123456Pressanykeytocontinue实验总结：开

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

温馨提示

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

最新文档

评论

0/150

提交评论