BFS（广度优先搜索算法）中的优先顺序

Question

从最顶层的节点1开始，在节点2，将有两个相邻的节点访问，即3和4。我们应该把哪一个放在队列中并打印？也请说出原因。

Answer 1

根据其定义，BFS 应始终在处理 3 和 4 之前处理 2 和 5。
换句话说，顺序是由与原点的距离决定的。
对于普通的 BFS，如果 2 在 5 之前或 5 之后处理没有区别，因为 3 在 4 之前或之后处理没有区别。
请注意，这不适用于深度优先搜索。