BFS uygulamasında kuyruğu bir yığınla değiştirirseniz DFS alıyor musunuz?

Genişlik ilk arama için standart sahte kod İşte:

{ 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

Burada pushve popkuyruk işlemleri olduğu varsayılmaktadır. Ama ya yığın işlemleri ise? Elde edilen algoritma, köşeleri birinci dereceden sırayla ziyaret ediyor mu?

"Bu önemsiz" yorumuna oy verirseniz, neden önemsiz olduğunu açıklamanızı rica ediyorum. Sorunu oldukça zor buluyorum.

Hayır, bu bir DFS ile aynı değildir.

Grafiği düşünün

Düğümleri sağdan sola doğru iterseniz, algoritma size bir geçiş sağlar:

$A, B , E, C , D$

bir DFS olması beklenirken

$A,B,E,D,C$

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

Katılıyorum, sorun önemsiz değil.