检索三角形计数

Retrieving TriangleCount

我正在尝试使用 graphX 从图形中检索三角形的数量。 由于我是 Scala 和 graphX 的新手,所以我目前很困惑。

我正在从边缘文件创建图表:

1 2
1 3
2 3

这应该是 1 个三角形。

接下来我将使用内置函数 val countTriangles = graph.triangleCount

然而到目前为止,我无法从中提取实际的三角形数。

triangleCount 计算每个顶点的三角形数 returns Graph[Int,Int],所以你必须提取顶点:

scala>  graph.triangleCount().vertices.collect()
res0: Array[(org.apache.spark.graphx.VertexId, Int)] = Array((1,1), (3,1), (2,1))