Чи отримуєте ви DFS, якщо ви зміните чергу на стек у реалізації BFS?

Ось стандартний псевдокод для першого пошуку:

{ 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)$

Я згоден, проблема не тривіальна.