标签： algorithm graph-theory directed-graph connected-components strongly-connected-graph
让G =（V，E）是一个强连通的有向图。从图形G'=（V，{}）开始。我们得到了E中边的列表L，这样我们加到G'中的L中的每个边（按顺序）就连接了两个强连接的分量。当我们一次添加一条边时，有什么快速的算法来跟踪G'的强连通分量？在每一步使用Kosaraju或Tarjan算法需要O（| E |（| V | + | E |））时间，我想这可以改善。