From 07a1c4f87dcccbfe2ca4fbbc100a07c9be801502 Mon Sep 17 00:00:00 2001 From: pjungeblut Date: Thu, 30 Oct 2014 19:26:30 +0100 Subject: SCCS added, seperated from 2-SAT --- graph/graph.tex | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 graph/graph.tex (limited to 'graph/graph.tex') 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 -- cgit v1.2.3