BFS istražuje graf razinu po razinu, posjećujući sve susjede čvora prije nego što ide dublje. Koristi red čekanja i pronalazi najkraću putanju (najmanje grana) u neusmjerenim grafovima.
Ideja
Počnite od izvora, stavite ga u red, zatim se ponavljajuće uklanjaju čvorovi iz reda, posjećuju se neposjećeni susjedi i stavljaju u red. Skup visited sprječava ponovno posjećivanje.
