1

在 Kosaraju 的算法中,完成时间是从反向图生成的。然后,通过执行 DFS 从原始图中发现强连通分量,从较早生成的最大完成时间开始到最低完成时间。

Kosaraju 算法的完成时间可以从原始图生成吗?那么,是否可以通过DFS从最短完成时间到最长完成时间发现强连通分量呢?

在我看来,情况就是这样,但这只是我的预感。

4

0 回答 0