Breiten- und Tiefensuche

put (Wurzel(G
mathend000#)); 


while Speicher nicht leer: 


u←get
mathend000#; wenn u
mathend000# nicht markiert: 


markiere u
mathend000#; 


für alle v
mathend000# mit u→Gv
mathend000#: put(v
mathend000#);    

dabei ist Speicher (mit Operationen put/get):

• Stack (LIFO) (push/pop) ⇒ mathend000# Tiefensuche,
• Queue (FIFO) (enqueue/dequeue) ⇒ mathend000# Breitensuche.

woran erkennt man, daß eine Knotenreihenfolge eines gerichteten Graphen G mathend000# bei einer Breiten/Tiefensuche entstanden sein könnte? (wenn man Reihenfolge der Nachfolger eines Knoten jeweils beliebig wählen kann)