BFS eksploron një graf nivel për nivel, vizitim të gjithë fqinjët e një nyje para se të lëvizë më thellë. Përdor një radhë dhe gjen shtegun më të shkurtër (burimet më të rralla) në grafe pa peshë.
Ideja
Filloni në një burim, futeni në radhë, pastaj në mënyrë të përsëritur hiqni një nyje, vizitoni fqinjët e tij të pavizituar, dhe futini në radhë. Një grup visited parandalon ri-vizitimin.
