Spark Graphx中的树减少聚合?

时间:2017-02-14 00:05:50

标签: apache-spark tree aggregation spark-graphx

我有下面的树结构,1,2,3,4,5,6是一些id,在括号中我们有值。

                                             ----------- 1(20)
                                            |
                        ------- 3(50)<------
                       |                    |
6 (30) <--- 5(15) <----                      ----------- 2 (10)
                       |
                        ------ 4(10)

我想获取所有子节点的累积总和加上根节点的根节点的值。 在这个例子中,我的输出应该是6(root)=&gt; 135(所有节点的总和)。 任何想法我如何在Spark Graphx或Graphframe中实现它?

0 个答案:

没有答案