2023年10月14日
[学习笔记]强连通分量
摘要： 定义 什么是强连通分量？直白地说就是在一个有向图中，有一块区域，每个点都可以互相抵达。这里用一张图来说明一下。 图中的 \(1, 2, 3\) 是一个强连通分量，因为他们可以互相抵达。 Tarjan 算法 如何求强连通分量，最有名且最常用的就是 Tarjan 算法。 先给出如下定义： \(dfn_u 阅读全文
posted @ 2023-10-14 22:40 Manipula 阅读(152) 评论(4) 推荐(0)