diff options
| author | Paul Jungeblut <s_jungeb@i08pc57.atis-stud.uni-karlsruhe.de> | 2014-11-22 12:50:19 +0100 |
|---|---|---|
| committer | Paul Jungeblut <s_jungeb@i08pc57.atis-stud.uni-karlsruhe.de> | 2014-11-22 12:50:19 +0100 |
| commit | 9fe234e7181b1cad9652655e674e7f9f821814b7 (patch) | |
| tree | 0c546d12f53acd6125dcfcdeefd0c3f135079a26 /graph/graph.tex | |
| parent | 7a5ef4fbba242e74a1c20f250972518483532172 (diff) | |
Artikulationpunkte
Diffstat (limited to 'graph/graph.tex')
| -rw-r--r-- | graph/graph.tex | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/graph/graph.tex b/graph/graph.tex index 2bf395c..5fc725e 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -13,5 +13,8 @@ Kürzestes Pfade in Graphen mit negativen Kanten. Erkennt negative Zyklen. \subsection{Strongly Connected Components (\textsc{Tarjans}-Algorithmus)} \lstinputlisting{graph/scc.cpp} +\subsection{Artikulationspunkte und Brücken} +\lstinputlisting{graph/articulationPoints.cpp} + \subsection{Max-Flow (\textsc{Edmonds-Karp}-Algorithmus)} \lstinputlisting{graph/edmondsKarp.cpp}
\ No newline at end of file |