How it works?

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

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

1. قم بتمييز نقطة البداية كـ "تمت زيارتها" وأضفها إلى الطابور.
2. قم بإخراج الرأس الأمامي من الطابور وسجله في ترتيب الزيارة.
3. لكل جار لم تتم زيارته (بترتيب تصاعدي)، قم بتمييزه كـ "تمت زيارته" وأضفه إلى الطابور. التمييز عند الإضافة للطابور يمنع إضافة الرأس مرتين.
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]).