summaryrefslogtreecommitdiff
path: root/content/graph
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 18:12:15 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 18:12:15 +0100
commite95f59debd69ee7d45d5c966ce466d23264e1c3c (patch)
tree9b16b2c90b0c405af441db07ba406b761cca0ced /content/graph
parentd52b0aee1e0d32c4c6f277e8291cedad2b4f1302 (diff)
rename maxCarBiMatch.cpp to kuhn.cpp
Diffstat (limited to 'content/graph')
-rw-r--r--content/graph/graph.tex2
-rw-r--r--content/graph/kuhn.cpp (renamed from content/graph/maxCarBiMatch.cpp)0
2 files changed, 1 insertions, 1 deletions
diff --git a/content/graph/graph.tex b/content/graph/graph.tex
index b38e96e..6e8e20b 100644
--- a/content/graph/graph.tex
+++ b/content/graph/graph.tex
@@ -188,7 +188,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
\begin{itemize}
\item die ersten [0..l) Knoten in \code{adj} sind die linke Seite des Graphen
\end{itemize}
- \sourcecode{graph/maxCarBiMatch.cpp}
+ \sourcecode{graph/kuhn.cpp}
\begin{methods}
\method{hopcroft\_karp}{berechnet Matching}{\sqrt{\abs{V}}\*\abs{E}}
\end{methods}
diff --git a/content/graph/maxCarBiMatch.cpp b/content/graph/kuhn.cpp
index e928387..e928387 100644
--- a/content/graph/maxCarBiMatch.cpp
+++ b/content/graph/kuhn.cpp