summaryrefslogtreecommitdiff
path: root/content/graph/graph.tex
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2025-04-21 13:33:59 +0200
committermzuenni <michi.zuendorf@gmail.com>2025-04-21 13:33:59 +0200
commita9d0fb392d56315139a0d2683217bc7a54bd7cce (patch)
tree225476f9bed6dddb37f5d09de262e8e21ed3b195 /content/graph/graph.tex
parentd91ac762cdb3e4c30cdeaf7a078ae5a8d32ed489 (diff)
merge
Diffstat (limited to 'content/graph/graph.tex')
-rw-r--r--content/graph/graph.tex1
1 files changed, 1 insertions, 0 deletions
diff --git a/content/graph/graph.tex b/content/graph/graph.tex
index 213c597..eb12cdb 100644
--- a/content/graph/graph.tex
+++ b/content/graph/graph.tex
@@ -111,6 +111,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
\begin{methods}
\method{scc}{berechnet starke Zusammenhangskomponenten}{\abs{V}+\abs{E}}
\end{methods}
+ \textbf{Info:} SCCs sind in umgekehrter topologischer Reihenfolge!
\sourcecode{graph/scc.cpp}
\end{algorithm}