【队列广度优先搜索详解】

队列的广度优先搜索

实现语言：Java
实现前提条件：了解Java的队列的实现与应用

注明：模板来源：力扣（广度优先搜索模板）

要求：输入根节点和目标节点，找到根节点到目标节点的最短距离。
思路：

• 先将根节点加入队列，进行判断当前节点是否为目标节点。
• 当前节点非目标节点，循环加入邻居节点（孩子节点）并移除根当前节点，更新步骤（长度）。直到找到目标节点位置。

队列添加模拟：
添加根节点到队列，进入while循环
step =1
进入第一次for循环
[A]
判断A是否为目标节点->否，移除A节点，添加子节点到队列
step =2
进入第二次for循环
[B C D]
判断B是否为目标节点->否，移除B节点，添加B的子节点到队列
[C D E]
判断C是否为目标节点->否，移除C节点，添加C的子节点到队列
[D E F]
判断D是否为目标节点->否，移除D节点，添加D的子节点到队列
step = 3
进入第三次for循环
[E F G]
判断E是否为目标节点->否，移除E节点，E无子节点
[F,G]
判断F是否为目标节点->否，移除F节点，F子节点G不添加到队列(G节点已经添加过)
[G]
判断G是否为目标节点->是，返回step

以下是实现并添加的测试代码：

public static void main(String[] args) {
     
        Node G = new Node(null);  
        Node E = new Node(null);  
        Node B = new Node(new Node[]{
   E})