2020年9月23日
20行代码实现，使用Tarjan算法求解强连通分量
摘要： 今天是算法数据结构专题的第36篇文章，我们一起来继续聊聊强连通分量分解的算法。 在上一篇文章当中我们分享了强连通分量分解的一个经典算法Kosaraju算法，它的核心原理是通过将图翻转，以及两次递归来实现。今天介绍的算法名叫Tarjan，同样是一个很奇怪的名字，奇怪就对了，这也是以人名命名的。和Kos 阅读全文
posted @ 2020-09-23 10:07 Coder梁 阅读(861) 评论(0) 推荐(0)