TriangleCount三角形计数

Graphx做为Spark的图计算组件，提供了丰富的图操做接口，以及6个经常使用的算法(在graphx lib中)。这里简单介绍下三角形计数TriangleCount算法原理；web TriangleCount算法“统计每一个顶点所在的三角形个数”。 关于三角形的定义，你必定不陌生。graphx是如何识别三角形，并作统计的呢算法 正如上图所示：每一个顶点收集邻居点，如点1的邻居为(2,3,4)，g

>>阅读原文<<