Übung Grundbegriffe der Graphentheorie 2

Wiki-Quelltext dieser Seite.

== PSEUDOCODE ==

BFS(G, r)<br>
for all u ∈ V<br>
do Farbe[u] ← weiß  &#09; &#09; &#09;    Initialisierung <br>
Farbe[r] ← grau<br>
π[r] ← nil  &#09; &#09; &#09;           r als Wurzel festlegen<br>
Insert r in Q Wurzel in Q eintragen
while Q6= ∅ sonst abbrechen
do ¯u ← Kopf[Q] u an erster Stelle in Q
for all v ∈ Adj[u]
do if Farbe[v] == weiß v noch nicht ber¨uhrt
then Farbe[v] ← grau v wird ber¨uhrt
π[v] ← u Kante von v zu u
Insert v in Q v in Q eintragen
Delete Head(Q) u aus Q streichen
Farbe[u] ← schwarz