图的遍历，BFS和DFS的Java实现

2021-03-07 05:30

阅读：579

标签：依次广度初始初始化 ima java实现一个队列 java load

1. BFS

技术图片

广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层，v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。

具体实现：

（1）创建一个visited数组，用来记录已被访问过的顶点；创建一个队列，用来存放每一层的顶点；初始化图G。

（2）从图中的v0开始访问，将的visited[v0]数组的值设置为true，同时将v0入队。

（3）只要队列不空，则重复如下操作：队列顶点元素v0出队。依次检查v0的所有邻接节点w，如果visited[w]=false，则入队，并将visited[w]置为true

图的遍历，BFS和DFS的Java实现

标签：依次广度初始初始化 ima java实现一个队列 java load

原文地址：https://www.cnblogs.com/lyuwalle/p/14279336.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：图的遍历，BFS和DFS的Java实现
文章链接：http://soscw.com/index.php/essay/61202.html

亲，登录后才可以留言！