科萨拉朱算法 科萨拉朱算法英語Kosarajus algorithm也被称为科萨拉朱夏尔算法是一个在线性时间内寻找一个有向图中的强连通分量的算法阿尔佛雷德艾侯约翰霍普克洛夫特和杰弗瑞乌尔曼相信该算法来自S拉奥科萨拉朱英语S Rao Kosaraju于年撰写的一篇未发表论文之中米卡夏尔英语Micha Sharir也独立发现了该算法并于年将其发表该算法巧妙地利用了一个定理一个图的反向图和原图具有一样的强连通分量