广度优先遍历搜索框架（BFS）

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

 

一、广度优先遍历是什么

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

 

二、框架

　　BFS（） {

        　　初始化队列

        　　while（队列不为空且未找到目标节点） {

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

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

        　　}

　　}

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