GraphX实现N度关系

背景

本文给出了一个简单的计算图中每个点的N度关系点集合的算法，也就是N跳关系。

之前通过官方文档学习和理解了一下GraphX的计算接口。

N度关系

目标：
在N轮里，找到某一个点的N度关系的点集合。

实现思路：
1. 准备好边数据集，即”1 3”, “4, 1” 这样的点关系。使用GraphLoader 的接口load成Graph
2. 初始化每个Vertice的属性为空Map
3. 使用aggregateMessages把VerticeID和totalRounds传播出度点上，出度点把收集到的信息合成一个大Map
4. 更新后的Vertice与原图进行”Join”，更新图中的变化过的点属性
5. 重复步骤3和4，最后输出更新了N轮之后的有关系的Vertice

spark-shell下可执行的代码：

import org.apache.spark._
import org.apache.spark.graphx._
import org.apache.spark.rdd.RDD

val fr