summaryrefslogtreecommitdiff
path: root/graph
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2023-03-01 14:27:03 +0100
committerMZuenni <michi.zuendorf@gmail.com>2023-03-01 14:27:03 +0100
commit53e80ad9276856b31553acbcbfe69a156a1d907f (patch)
tree786e065fc0ff1c80fdc769833e14f6f86a5e84d1 /graph
parent1074350c83504afe32cf4a14f43da82431d93d91 (diff)
removed direct calls to lst
Diffstat (limited to 'graph')
-rw-r--r--graph/graph.tex4
1 files changed, 2 insertions, 2 deletions
diff --git a/graph/graph.tex b/graph/graph.tex
index ab8d157..f2ad3e7 100644
--- a/graph/graph.tex
+++ b/graph/graph.tex
@@ -257,8 +257,8 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
\begin{algorithm}{Dynamic Connectivity}
\begin{methods}
\method{Constructor}{erzeugt Baum ($n$ Knoten, $m$ updates)}{n+m}
- \method{addEdge}{fügt Kannte ein,\texttt{id}=delete Zeitpunkt}{\log(n)}
- \method{eraseEdge}{entfernt Kante \texttt{id}}{\log(n)}
+ \method{addEdge}{fügt Kannte ein,\code{id}=delete Zeitpunkt}{\log(n)}
+ \method{eraseEdge}{entfernt Kante \code{id}}{\log(n)}
\end{methods}
\sourcecode{graph/connect.cpp}
\end{algorithm}