\begin{slide}{Breiten- und Tiefensuche}

\begin{tabbing}
put (Wurzel($G$)); \\
while \= Speicher nicht leer: \\
    \> $u \gets \text{get}$; wenn \= $u$ nicht markiert: \\
     \> \> markiere $u$; \\
     \> \> für alle $v$ mit $u\to_G v$: put($v$); 
   \end{tabbing}

dabei ist Speicher (mit Operationen put/get): 
\begin{itemize} \itemsep 0pt
\item Stack (LIFO) (push/pop) $\Rightarrow$ Tiefensuche, 
\item Queue (FIFO) (enqueue/dequeue) $\Rightarrow$ Breitensuche.
\end{itemize}

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

\end{slide}
