diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-06 22:01:54 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-06 22:01:54 +0200 |
| commit | e5176f49c3e7ca952a18a70b84bea418e3dccda2 (patch) | |
| tree | 07ce2d90372e9e42f7ea4027ea93a07e3a6706de /graph/graph.tex | |
| parent | f5846218f7ad1b09bc67d9765eb8e625db6dff65 (diff) | |
Improving Euler path code.
Diffstat (limited to 'graph/graph.tex')
| -rw-r--r-- | graph/graph.tex | 7 |
1 files changed, 2 insertions, 5 deletions
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} |