标签: algorithm graph strongly-connected-graph
在Kosaraju的算法中,完成时间是从反转图生成的。然后,通过执行DFS从原始图形中发现强连接组件,从先前生成的最大完成时间开始到最低完成时间。
Kosaraju算法的完成时间是否可以从原始图形生成?然后,通过执行DFS可以发现强连接组件,从最低完成时间到最长结束时间?