我有下面的树结构,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中实现它?