众所周知,求强连通分量(SCC)有两种常见的方法:Tarjan 和 Kosaraju。
目前我感觉 Kosaraju 更好写一些,但是 Kosaraju 的时间常数和空间常数都是 Tarjan 的 222 倍(两次 dfs,建反图)。
所以问问大家,更建议用哪个方法(