איך זה עובד?

BFS שומר סימון visited לכל קודקוד וqueue של קודקודים לעיבוד.

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

1. סמן את נקודת ההתחלה כ־visited והכנס אותה לתור.
2. הוצא מהתור את הקודקוד שבחזית ותעד אותו בסדר הביקור.
3. עבור כל שכן שטרם בוקר (בסדר עולה), סמן אותו כ־visited והכנס אותו לתור. סימון בזמן ההכנסה לתור מונע הוספה של קודקוד פעמיים.
4. חזור על הפעולות עד שהתור מתרוקן.

דוגמה בקודקודים 0..3 עם הקשתות [0,1, 0,2, 1,3, 2,3], החל מקודקוד 0:

• בקר בקודקוד 0, הכנס לתור את 1 ואת 2; בקר בקודקוד 1, הכנס לתור את 3; בקר בקודקוד 2; בקר בקודקוד 3.
• סדר הביקור: [0, 1, 2, 3] (השווה ל־DFS: [0, 1, 3, 2]).