From e5176f49c3e7ca952a18a70b84bea418e3dccda2 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Thu, 6 Oct 2016 22:01:54 +0200 Subject: Improving Euler path code. --- graph/graph.tex | 7 ++----- 1 file changed, 2 insertions(+), 5 deletions(-) (limited to 'graph/graph.tex') diff --git a/graph/graph.tex b/graph/graph.tex index 77ee874..ac8e92b 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -48,6 +48,8 @@ Erkennt negative Zyklen. \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. + \item Algorithmus schlägt nicht fehl, falls kein Eulerzyklus existiert. + Die Existenz muss separat geprüft werden. \end{itemize} \begin{lstlisting} VISIT(v): @@ -57,11 +59,6 @@ VISIT(v): print e \end{lstlisting} \lstinputlisting{graph/euler.cpp} -\begin{itemize} - \item Die Ausgabe erfolgt in falscher Reihenfolge. - \item Algorithmus schlägt nicht fehl, falls kein Eulerzyklus existiert. - Die Existenz muss separat geprüft werden. -\end{itemize} \subsection{Lowest Common Ancestor} \lstinputlisting{graph/LCA.cpp} -- cgit v1.2.3