令 G = (V, E) 为强连通有向图。从图 G' = (V, {}) 开始。我们得到一个 E 中的边列表 L，这样我们添加到 G' 的 L 中的每条边（按顺序）连接两个强连通分量。当我们一次添加一条边时，跟踪 G' 的强连通分量的快速算法是什么？在每一步使用 Kosaraju 或 Tarjan 算法需要 O(|E|(|V|+|E|)) 时间，我猜这可以改进。
令 G = (V, E) 为强连通有向图。从图 G' = (V, {}) 开始。我们得到一个 E 中的边列表 L，这样我们添加到 G' 的 L 中的每条边（按顺序）连接两个强连通分量。当我们一次添加一条边时，跟踪 G' 的强连通分量的快速算法是什么？在每一步使用 Kosaraju 或 Tarjan 算法需要 O(|E|(|V|+|E|)) 时间，我猜这可以改进。