摘要：
注意！ 文章转自：https://www.cnblogs.com/liwenchi/p/7259306.html，如有造成任何侵权行为，请与我联系。我会在第一时间删除。 不过说实话，这大佬写的真的强，治好了各种疑难杂症 :) 原文内容 全网最详细tarjan算法讲解，我不敢说别的。反正其他tarja 阅读全文
摘要：
Kosaraju算法 适用范围及时间复杂度 线性时间算法，找一个有向图的强连通分量（分量中所有点都是连通的）。 算法原理 首先有一个定义，名曰反图。何为反图？即将图中所有边反向操作。 上图样例即为一对反图。在整副图中,有三个强连通分量,即:1 2 5,3,4.如果把这副图所有边反向后,得到的同样是三 阅读全文