How it works?

DFS, her bir köşe için bir ziyaret edildi işaretleyicisi ve işlenecek köşeler için bir yığın (stack) tutar.

Adım Adım Süreç:

1. Başlangıç köşesini yığına ekleyin (push).
2. Bir köşeyi yığından çıkarın (pop). Eğer zaten ziyaret edilmişse, atlayın. Aksi takdirde ziyaret edildi olarak işaretleyin ve ziyaret sırasına kaydedin.
3. Ziyaret edilmemiş komşularını yığına ekleyin. Onları artan düzende ziyaret etmek için, en büyükten en küçüğe doğru ekleyin, böylece en küçük olan ilk önce çıkarılır.
4. Yığın boşalana kadar tekrarlayın.

0'dan başlayarak [0,1, 0,2, 1,3, 2,3] kenarlarına sahip 0..3 köşeleri üzerinde Örnek:

• 0'ı ziyaret edin, ardından en küçük komşusu 1'i, ardından 1'in komşusu 3'ü, ardından 3'ün komşusu 2'yi ziyaret edin.
• Ziyaret sırası: [0, 1, 3, 2].

Yalnızca başlangıçtan ulaşılabilen köşeler ziyaret edilir.