![数据结构(Python Java)(微课版) 课件 6.2 图的遍历_第1页](http://file4.renrendoc.com/view4/M00/3A/1A/wKhkGGYZGR-AYvApAAEhHwvFg8k005.jpg)
![数据结构(Python Java)(微课版) 课件 6.2 图的遍历_第2页](http://file4.renrendoc.com/view4/M00/3A/1A/wKhkGGYZGR-AYvApAAEhHwvFg8k0052.jpg)
![数据结构(Python Java)(微课版) 课件 6.2 图的遍历_第3页](http://file4.renrendoc.com/view4/M00/3A/1A/wKhkGGYZGR-AYvApAAEhHwvFg8k0053.jpg)
![数据结构(Python Java)(微课版) 课件 6.2 图的遍历_第4页](http://file4.renrendoc.com/view4/M00/3A/1A/wKhkGGYZGR-AYvApAAEhHwvFg8k0054.jpg)
![数据结构(Python Java)(微课版) 课件 6.2 图的遍历_第5页](http://file4.renrendoc.com/view4/M00/3A/1A/wKhkGGYZGR-AYvApAAEhHwvFg8k0055.jpg)
已阅读5页,还剩3页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据结构与算法设计深度优先遍历广度优先遍历6.2图的遍历从图中某顶点出发,沿一些边访问图中顶点,使每个顶点都被访问到,且仅被访问一次无重复,无遗漏关键点图中可能存在回路图的顶点可能与其它顶点相通,在访问完某顶点后,可能沿着某些边回到曾经访问过的顶点为避免重复访问,可设辅助数组visited[]将其初始化为0遍历时,如果某顶点i被访问,将visited[i]置为1以此防止顶点i被多次访问图的遍历图的深度优先搜(DFS)索类似树的深度遍历设初始状态:图中所有顶点都没被访问过从图中某一顶点v0出发,访问v0,然后访问与v0邻接,但未被访问过的任一顶点v1接着访问与v1邻接,但未被访问过的任意顶点V2当达到某顶点时,发现其所有邻接顶点均被访问过,则退回到最近被访问过的前一顶点若它还有邻接点未被访问过,从未被访问过的顶点中,任取一顶点,重复这一过程若所有邻接顶点被访问过,则再回退如此重复,直到所有顶点均被访问过为止深度优先遍历深度优先遍历广度优先遍历(BFS)类似于树的层次遍历假设初始状态是图中所有顶点都没被访问过从图中某一顶点v0出发,访问v0然后访问v0的全部邻接点v1,v2,...,vt再从这些被访问的顶点出发,逐次访问它们的邻接点(已被访问的顶点除外)依此类推,直到所有顶点都被访问为止广度优先遍历广度优
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 ISO 14002-2:2023 EN Environmental management systems - Guidelines for using ISO 14001 to address environmental aspects and conditions within an environmental topic area - Pa
- 【正版授权】 ISO 13953:2001 EN Polyethylene (PE) pipes and fittings - Determination of the tensile strength and failure mode of test pieces from a butt-fused joint
- 【正版授权】 ISO 13705:2001 EN Petroleum and natural gas industries - Fired heaters for general refinery service
- 【正版授权】 ISO 13687-1:2017 EN Tourism and related services - Yacht harbours - Part 1: Minimum requirements for basic service level harbours
- 【正版授权】 ISO 13612-1:2014 EN Heating and cooling systems in buildings - Method for calculation of the system performance and system design for heat pump systems - Part 1: Design and
- 班级每月小结范文(6篇)
- 幼儿园大班知识竞赛题
- 竞选班干部演讲稿6篇
- 氮气项目评估报告
- 配网自动化监控评估项目可行性研究报告
- 公司禁烟管理规定范本
- APQP新产品开发详细计划
- 变压器国标损耗标准
- 基于SPSS的老年助餐服务需求及问题研究-以沈阳某社区为例
- 中学学生操行等级评定表
- 创新方法教程题库题库(449道)
- 基于元胜任力模型的校园招聘研究
- 成都电力机械厂AP风机课件
- 风力发电场建设项目可行性分析报告
- 保护长江心得体会范文
- 巴比伦行动课件
评论
0/150
提交评论