BFS utforskar en graf nivå för nivå och besöker alla grannar till en nod innan den går djupare. Den använder en kö och hittar kortaste vägen (minst kanter) i oviktade grafer.
Idén
Börja vid en källa, sätt in den i kön, upprepa sedan genom att ta ut en nod, besöka dess obesökta grannar och sätta in dem i kön. En visited-uppsättning förhindrar att man besöker samma nod igen.
