我知道graphx的connectedComponents()
方法会使用其编号最小的顶点的ID标记图形的每个连通分量。是否有方法调用来计算graphx中连接组件的数量?
答案 0 :(得分:3)
您可以使用connectedComponents()
来计算此数量。首先在图表上运行方法,然后计算结果中唯一VertexId
的数量。在斯卡拉:
graph.connectedComponents().vertices.map{ case(_,cc) => cc}.distinct.count()