广度优先遍历搜索框架(BFS)

                           -------------------- 你所剩的时间不多了,抓紧做自己想做的事情

一、广度优先遍历是什么

   广度优先遍历有点像一滴墨水,滴入水里, 迅速的想四周进行蔓延, 一个小环,变成一个大环,一直在扩大

二、框架

  BFS() {

          初始化队列

          while(队列不为空且未找到目标节点) {

                  取队首节点扩展,并将扩展出的非重复节点放入队尾 ;

                      必要时记住每个节点的父节点;

          }

  }

注意: 队列:使用的ArrayDeque, 为什么呢, 因为这个队列牛客的官方解答很喜欢使用这个,说这个好

猜你喜欢

转载自www.cnblogs.com/helloqiufei/p/12395432.html