Kenglik bo’yicha o’tish. O'tish - bu grafik uchlariga ma'lum tartibda ketma-ket borish (qayta ishlash). BFS (breadth-first search) mohiyati sodda va ma'lum bir uchga tashrif buyurishdan boshlanadi, keyin algoritm uchning qo'shnilariga tashrif buyuradi va ularning keyin - qo'shnilarning qo'shnilariga tartibda amalga oshiriladi.