diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-02-14 20:23:16 +0100 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-02-14 20:23:16 +0100 |
| commit | 9ffe82d6be37b4aede025a35abccdaa43d064ddd (patch) | |
| tree | 0727e548c57703a95c3d0bf2262b2f8d534caf63 /content | |
| parent | 43f3622a7ac5c2fb95fd6fb55ab55269949b0295 (diff) | |
add toposort hint and test to scc
Diffstat (limited to 'content')
| -rw-r--r-- | content/graph/graph.tex | 1 |
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} |