Java实现图的遍历(深搜与广搜)
来源:互联网 发布:java 软件工程师 编辑:程序博客网 时间:2024/05/17 06:53
本文以邻接矩阵作为存储结构,用Java实现图的遍历,话不多说,先给出的图的结构,如下:
1、深度优先搜索遍历
思想:
沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。(百度百科)
代码如下:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
2、广度优先搜索遍历
思想:
从根节点开始,沿着树的宽度、按照层次依次遍历树的节点;
代码如下:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
二:
0 0
- Java实现图的遍历(深搜与广搜)
- Java实现图的遍历(深搜与广搜)
- 邻接表的深搜与广搜遍历
- 图的遍历 (深搜DFS与广搜BFS)
- 深搜,广搜,图的遍历,基础(updating)
- 图的深搜与广搜
- 图的深搜与广搜
- 邻接矩阵实现图的广搜和深搜(java模板)
- 广搜与深搜实现
- 看数据结构写代码(39) 图的遍历(深搜和广搜)
- 图的遍历-深搜(DFS)和广搜(BFS)
- 广搜与深搜的区别
- 深搜与广搜的特点
- 深搜与广搜的区别
- 图的创建,深搜,广搜(基于临接表实现)
- 第7章 图——图的深、广搜遍历
- 广搜与深搜
- 深搜与广搜
- Azkaban 3.X 安装
- 文言字词的理解 —— 然、动词、时间地理概念
- KEIL 提示L6406E L6407E的解决方法
- MATLAB 读取txt含有字符串和数字的数据
- 结构体数据对齐,sizeof详解
- Java实现图的遍历(深搜与广搜)
- MySQL数据库之MyISAM与InnoDB的区别
- 安装XMind出现Invalid Configuration Location The configuration area at 'C:\Users\Administrator\Applicat
- Salesforce Visualforce escape="false" 改行
- 初识Android触摸事件传递机制
- Android textview的阴影效果
- LinkedList源码
- Android Http请求
- skflow 保存,调用已训练好的模型