summaryrefslogtreecommitdiff
path: root/graph
diff options
context:
space:
mode:
authorPaul Jungeblut <s_jungeb@i08pc55.atis-stud.uni-karlsruhe.de>2014-11-24 15:16:57 +0100
committerPaul Jungeblut <s_jungeb@i08pc55.atis-stud.uni-karlsruhe.de>2014-11-24 15:16:57 +0100
commitf201d8cbb514802529d9a2f3024a258600d46aaa (patch)
treed0f00c412934c067f3e9e179e590924f5121a3ef /graph
parent8be73d5d2f24721795991badfb3cfe5eb551beb8 (diff)
max Teilfeld und to-do-liste
Diffstat (limited to 'graph')
-rw-r--r--graph/graph.tex10
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)}