(相关资料图)
现在大家都会在网络上汲取相关知识内容，比如kosaraju算法，为了更好的解答大家的问题，小编也是翻阅整理了相应内容，下面就一起来看一下吧！
1、 在计算机科学中，Kosaraju的算法（也称为Kosaraju-Sharir算法）是线性时间的算法来找到一个有向图的强连通分量。
2、 Aho, Hopcroft 和Ullman相信这个算法是由S. Rao Kosaraju在1978在一个未发表的论文上提出的。
3、 相同的算法还从Micha Sharir 1981年自己出版的书上被单独的发现，这个算法利用了一个事实，即转置图（同图中的每边的方向相反）具有和原图完全一样的强连通分量。
