on::::简介.该算法主要用于枚举图中每一个强连通分量内的所有顶点。该算法可由以下四部分组成：
Java代码实现.public class KosarajuAlgorithm {
复杂度.当图是使用邻接表形式组建的，Kosaraju算法需要对整张图进行了两次的完整的访问，每次访问与顶点数formula_6和边数formula_7之和formula_8成正比，所以可以在线性时间formula_9内访问完成。该算法在实际操作中要比Tarjan算法和要慢，这两