אלגוריתם חיפוש לרוחב – הבדלי גרסאות

[[סיבוכיות]] [[סיבוכיות זמן|הזמן]] [[סיבוכיות מקום|והמקום]] של האלגוריתם בגרף קשיר {{הערה|ובגרף מכוון, אם הוא קשיר היטב}} היא <math>\ O(|V|+|E|)</math>, כאשר <math>V</math> מייצג את קבוצת הצמתים בגרף ו-<math>E</math> מייצג את קבוצת הקשתות בגרף.