实际上Kosaraju算法在实际应用中存在一些不足。优点在于好理解。实际使用中Tarjan算法用的更多，执行效率更高。
而Tarjan算法在理解了Kosaraju算法之后也是十分好理解的。
关于Tarjan算法，我发现了一篇讲的特别好的博客。所以，这个算法我就直接转载了这位老兄的博客。
https://blog.csdn.net/weixin_43843835/article/details/88381828
有兴趣的话可以看看。讲的比较细致。
博客探讨了Kosaraju算法在实际应用中的局限性，指出Tarjan算法因其高效性而更常被使用。文章在理解Kosaraju算法的基础上详细解释了Tarjan算法，提供了深入的理解和示例。对于想要深入了解图论和算法的读者，这篇博客是一个很好的资源。
扫一扫
3083
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
