BFS inachunguza grafu kwa kila kiwango, inakaribisha majibu yote ya nodi kabla ya kusonga zaidi. Inatumia foleni na kupata njia fupi zaidi (kingo inacho chache) katika grafu bila uzani.
Wazo
Anza kwa chanzo, ingiza katika foleni, kisha kurudia kwa kuondoa nodi, kutembelea majibu yake ambayo hayajatembelewa, na kuingiza katika foleni. Seti ya visited inazuia kutembelea tena.
