Loading

2024年1月25日
【笔记】强连通分量 (Strongly Connected Component) 三种算法总结
摘要： 概念： 一个强连通分量：分量里任意两点可互相到达。 强连通分量个数：有多少个极大的强连通分量。 强连通分量有三种常见算法：Tarjan, Kosaraju 和 Garbow。本篇文章很详细的讲解了所有三种算法。我发现洛谷题解大部分是 tarjan，两篇 Kosaraju，没有 Garbow。 剩下的 阅读全文
posted @ 2024-01-25 15:05 CoutingStars 阅读(50) 评论(0) 推荐(1) 编辑