检索三角形计数
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))
我正在尝试使用 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))