A BFS algoritmus eredményeként kapjuk a BFS-fát.
Hogyha a BFS-fába berajzoljuk az eredeti gráf többi élét is, akkor ezek az élek három típusba sorolhatóak.
Vannak "előre-él"ek, "vissza-él"ek és "kereszt-él"ek.
A BFS algoritmus eredményeként kapjuk a BFS-fát.