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

Question

如果在 Breadth-FirstSearch(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

在这种情况下它变成了深度优先搜索