队列和BFS

使用BFS来找出根节点’A’和目标节点’G’之间的最短路径。

1. 结点处理顺序

1. 在第一轮中，处理根结点；
2. 在第二轮中，处理根节点旁边的结点；
3. 在第三轮中，处理距根结点两步的节点；
4. 依次类推，直到找到目标结点。

2. 队列的入队和出队顺序是什么？

首先将根节点入队，在每一轮中，逐个处理已经在队列中的结点，并将所有邻居添加到队列中。
注意：新添加的结点不会立即遍历，而是在下一轮中处理。