GraphX中有向图中连接组件的数量

时间:2017-11-08 01:58:55

标签: apache-spark spark-graphx connected-components

我知道graphx的connectedComponents()方法会使用其编号最小的顶点的ID标记图形的每个连通分量。是否有方法调用来计算graphx中连接组件的数量?

1 个答案:

答案 0 :(得分:3)

您可以使用connectedComponents()来计算此数量。首先在图表上运行方法,然后计算结果中唯一VertexId的数量。在斯卡拉:

graph.connectedComponents().vertices.map{ case(_,cc) => cc}.distinct.count()