2020年9月16日
算法数据结构 | 三个步骤完成强连通分量分解的Kosaraju算法
摘要： 强连通分量分解的Kosaraju算法 今天是算法数据结构专题的第35篇文章，我们来聊聊图论当中的强连通分量分解的Tarjan算法。 Kosaraju算法一看这个名字很奇怪就可以猜到它也是一个根据人名起的算法，它的发明人是S. Rao Kosaraju，这是一个在图论当中非常著名的算法，可以用来拆分有 阅读全文
posted @ 2020-09-16 10:14 Coder梁 阅读(722) 评论(1) 推荐(0)