diff options
Diffstat (limited to 'graph')
| -rw-r--r-- | graph/graph.tex | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/graph/graph.tex b/graph/graph.tex index e3fd262..bf23c5b 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -30,6 +30,16 @@ Alle kürzesten Pfade im Graphen. \item \textbf{Je nach Aufgabenstellung überprüfen, wie isolierte Punkte interpretiert werden sollen.} \item Der Code unten läuft in Linearzeit. Wenn das nicht notwenidg ist (oder bestimmte Sortierungen verlangt werden), gehts mit einem \lstinline{set} einfacher. \end{itemize} +\begin{figure}[h] +\begin{lstlisting} +VISIT(v): + forall e=(v,w) in E + delete e from E + VISIT(w) + print e +\end{lstlisting} +\caption{Idee für Eulerzyklen} +\end{figure} \lstinputlisting{graph/euler.cpp} \subsection{Max-Flow (\textsc{Edmonds-Karp}-Algorithmus)} |