BFS

Definition

BFS (Breadth First Search) ist ein Algorithmus zur Breitensuche in Graphen und Baumstrukturen, der alle Knoten einer Ebene abarbeitet, bevor er zur nächsten Ebene übergeht.