BFS tutkii kaaviota tasolla tasolla, vieraillen kaikissa solmun naapureissa ennen syvemmälle menoa. Se käyttää jonoa ja löytää lyhimmän polun (vähiten reunoja) painottamattomissa kaavioissa.
Idea
Aloita lähteestä, lisää se jonoon, toista sitten poistamalla solmu jonosta, vierailemalla sen vierailemattomissa naapureissa ja lisäämällä ne jonoon. visited-joukko estää uudelleenvierailun.
