From 9ffe82d6be37b4aede025a35abccdaa43d064ddd Mon Sep 17 00:00:00 2001
From: Gloria Mundi <gloria@gloria-mundi.eu>
Date: Fri, 14 Feb 2025 20:23:16 +0100
Subject: add toposort hint and test to scc

---
 content/graph/graph.tex | 1 +
 1 file changed, 1 insertion(+)

(limited to 'content/graph/graph.tex')

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}
 
-- 
cgit v1.2.3