如果在Breadth-FirstSearch（BFS）算法中使用堆栈而不是queueq，会发生什么？

Question

如果在广度优先搜索（BFS）算法中使用堆栈而不是queueq会发生什么？

pseudocode of BFS with queue:
    BFS(node)
    {
       queue <- node
       while queue not empty 
       v <-- queue
       print v
       for each child c of v quequ <-c
    }

Answer 1

在这种情况下，它成为深度优先搜索