标签:Kosaraju

1 篇文章

缩点求强连通分量——Kosaraju算法 学习笔记
Kosaraju 算法学习 序 这星期捣鼓了一个新的算法——Kosaraju算法 今天分享给大家 简介 Kosaraju算法,其实与tarjan算法差不多。但是码量较小,容易记忆。其时间复杂度与tarjan算法一样,为O(n+m),所以,某种程度上来说Kosaraju可以替代tarjan算法。 算法思路 如果直接让我讲Kosaraju算法到底是基于…