下面的图算法是否可以使用Spark GraphFrames实现?
给定一个图表,我想删除只有一个输入边和一个输出边的节点,并将两个边合并为一个边。例如,假设我们有:
然后图形简化算法将删除中间的两个节点(并合并边缘并将权重1,8和3加起来为12)。并且类似地,对于右上部分,将两个边合并为一个(并将边权重2和1合并为3)
我在这里找到了一个使用networkx的类似解决方案: Remove all nodes in a networkx DiGraph with in-degree and out-degree equal to 1
但我无法使用networkx,因为我的图表非常大,所以我想看看是否可以使用Spark GraphFrames实现这一点