1

是否可以使用 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 来实现它

4

0 回答 0