STRONGLY_CONNECTED_COMPONENTS(G)
时间: 2023-07-29 08:07:03 浏览: 116
强连通分量(Strongly Connected Components)查找 原理熟悉,深度搜索,小白入手无压力
STRONGLY_CONNECTED_COMPONENTS(G) 是一个图算法,用于寻找有向图 G 中的所有强连通分量。强连通分量指的是在有向图中,存在一条从任意一个顶点到另一个顶点的有向路径,则这两个顶点就是强连通的。该算法的时间复杂度为 O(|V| + |E|),其中 |V| 表示图中顶点的数量,|E| 表示图中边的数量。
阅读全文