summaryrefslogtreecommitdiff
path: root/content/graph
diff options
context:
space:
mode:
Diffstat (limited to 'content/graph')
-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 0692d20..7763d79 100644
--- a/content/graph/graph.tex
+++ b/content/graph/graph.tex
@@ -121,6 +121,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}
+ SCCs sind in umgekehrter topologischer Reihenfolge!
\sourcecode{graph/scc.cpp}
\end{algorithm}