5.3.3 Strongly Connected Components

文档摘要

5.3.3 Strongly Connected Components Spark GraphX 5.3 图算法详解：强连通分量 (Strongly Connected Components) 理解强连通分量 (Strongly Connected Components, SCC) 在有向图 (Directed Graph) 中，强连通分量是指图中一组顶点的集合，对于该集合中任意两个顶点 u 和 v，都存在从 u 到 v 的路径，并且也存在从 v 到 u 的路径。换句话说，强连通分量内部的顶点之间是互相可达的，形成了一个“环状”结构。 1.