3. Suchen und Sortieren

Breitensuche - Breadth First Search - BFS

• die Distanz ==$d(s,v)$== eines Knotens v vom Startknoten $s$ ist hierbei die Länge des kürzesten Pfades vom Knoten $s$

Es werden alle Knoten mit der Ditanz

$k$ besucht bevor Knoten mit der Distanz $k+1$ besucht werden