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

Question

从最高节点1开始，在节点2，将有两个相邻的节点要访问，即3和4。我们应该把哪个放在队列中并打印？还请告诉原因。

Answer 1

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