如果在BFS实现中将队列更改为堆栈，是否会获得DFS？

这是广度优先搜索的标准伪​​代码：

{ seen(x) is false for all x at this point }
push(q, x0)
seen(x0) := true
while (!empty(q))
  x := pop(q)
  visit(x)
  for each y reachable from x by one edge
    if not seen(y)
      push(q, y)
      seen(y) := true

此处push和pop被假定为队列操作。但是，如果它们是堆栈操作呢？生成的算法是否按深度优先顺序访问顶点？

如果您对“这很琐碎”的评论投了赞成票，请您解释一下为什么这很琐碎。我觉得这个问题很棘手。

不，这与DFS不同。

考虑图

如果按从右到左的顺序推动节点，则该算法将为您提供遍历：

$A, B , E, C , D$

而DFS希望它会

$A,B,E,D,C$

$\Theta(V+E)$$\mathcal{O}(V)$

我同意，这个问题并非微不足道。