איך זה עובד?

‏DFS שומר סימון visited לכל קודקוד ומחסנית של קודקודים לעיבוד.

תהליך שלב אחר שלב:

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].

מבקרים רק בקודקודים שניתן להגיע אליהם מקודקוד ההתחלה.