-------------------- 你所剩的时间不多了,抓紧做自己想做的事情
一、广度优先遍历是什么
广度优先遍历有点像一滴墨水,滴入水里, 迅速的想四周进行蔓延, 一个小环,变成一个大环,一直在扩大
二、框架
BFS() {
初始化队列
while(队列不为空且未找到目标节点) {
取队首节点扩展,并将扩展出的非重复节点放入队尾 ;
必要时记住每个节点的父节点;
}
}
注意: 队列:使用的ArrayDeque, 为什么呢, 因为这个队列牛客的官方解答很喜欢使用这个,说这个好