Kosaraju算法的完成时间是否可以从原始图形生成,而不是反向图形?

时间:2016-08-03 00:36:14

标签: algorithm graph strongly-connected-graph

在Kosaraju的算法中,完成时间是从反转图生成的。然后,通过执行DFS从原始图形中发现强连接组件,从先前生成的最大完成时间开始到最低完成时间。

Kosaraju算法的完成时间是否可以从原始图形生成?然后,通过执行DFS可以发现强连接组件,从最低完成时间到最长结束时间?

在我看来,情况确实如此,但这只是我的预感。

0 个答案:

没有答案