TriangleCount三角形計數

Graphx做爲Spark的圖計算組件，提供了豐富的圖操做接口，以及6個經常使用的算法(在graphx lib中)。這裏簡單介紹下三角形計數TriangleCount算法原理；web TriangleCount算法「統計每一個頂點所在的三角形個數」。 關於三角形的定義，你必定不陌生。graphx是如何識別三角形，並作統計的呢算法 正如上圖所示：每一個頂點收集鄰居點，如點1的鄰居爲(2,3,4)，g

>>阅读原文<<