BFS (广度优先搜索) 是一种图形搜索算法,主要思想是从图中的某个节点开始,按照宽度优先的顺序遍历图中的所有节点,直到找到目标节点为止。
在 Java 中,可以使用队列来实现 BFS。以下是一个简单的示例代码:
import java.util.*;
public class BFS {
public static void main(String[] args) {
// 创建图
Map<Integer, List<Integer>> graph = new HashMap<>();
graph.put(0, Array