Aizu-Competitive-Programming-Club / acpc-library

会津大学の共有ライブラリ
0 stars 0 forks source link

[Graph] Strongly Connected Components #24

Open zawa-tin opened 1 year ago

zawa-tin commented 1 year ago

参考実装

依存するライブラリ

その他

Luzhiled commented 1 year ago

蟻本の SCC (Kosaraju's algorithm) は逆辺とか必要で面倒なのであんまり良くない気がする

Gabow のアルゴリズム、または Tarjan のアルゴリズムのほうが多分簡単