How it works?

يحتفظ DFS بعلامة تمت زيارته لكل رأس ومكدس من الرؤوس لمعالجتها.

العملية خطوة بخطوة:

1. ادفع رأس البداية إلى المكدس.
2. اسحب رأساً. إذا تمت زيارته بالفعل، فتخطاه. بخلاف ذلك، حدده كتمت زيارته وسجله في ترتيب الزيارة.
3. ادفع جيرانه غير المزارين. لزيارتهم بترتيب تصاعدي، ادفعهم من الأكبر إلى الأصغر بحيث يتم سحب الأصغر أولاً.
4. كرر العملية حتى يصبح المكدس فارغاً.

مثال على الرؤوس 0..3 مع الحواف [0,1, 0,2, 1,3, 2,3]، بدءاً من 0:

• قم بزيارة 0، ثم جاره الأصغر 1، ثم جار 1 وهو 3، ثم جار 3 وهو 2.
• ترتيب الزيارة: [0, 1, 3, 2].

يتم زيارة الرؤوس التي يمكن الوصول إليها من البداية فقط.