diff options
| author | pjungeblut <paul.jungeblut@gmail.com> | 2014-10-30 19:26:30 +0100 |
|---|---|---|
| committer | pjungeblut <paul.jungeblut@gmail.com> | 2014-10-30 19:26:30 +0100 |
| commit | 07a1c4f87dcccbfe2ca4fbbc100a07c9be801502 (patch) | |
| tree | b69d372db88dadb7cb755ca4cdaccc7000d2c9c3 /graph/graph.tex | |
| parent | 0550627fade1c01d6b90907de198ca13d34db9d9 (diff) | |
SCCS added, seperated from 2-SAT
Diffstat (limited to 'graph/graph.tex')
| -rw-r--r-- | graph/graph.tex | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/graph/graph.tex b/graph/graph.tex new file mode 100644 index 0000000..1c37bc7 --- /dev/null +++ b/graph/graph.tex @@ -0,0 +1,7 @@ +\section{Graph} + +\subsection{Strongly Connected Components (\textsc{Tarjans}-Algorithmus)} +\lstinputlisting{graph/scc.cpp} + +\subsection{Max-Flow (\textsc{Edmonds-Karp}-Algorithmus)} +\lstinputlisting{graph/edmondsKarp.cpp}
\ No newline at end of file |