RDD映射以创建层次结构树

Question

如何构造一个表/ rdd，使其描述父级的级别。下面给出了“：”

之后的节点及其对应的子节点

1: 3,4
2: 1,3
3: 6
4: 5
5:
6: 5

对于上表，如果我的源输入为2，目标为5，那么如何构建一个rdd，使其看起来像

2 : null 0
1: 2 1
3: 2 1
4: 1 2
3: 1 2
6: 3 2
5: 4 3

其中数字旁边：表示父节点，下一个数字表示根节点的电平。