使用GraphX将有向Graph实现为无向图

时间:2016-11-21 20:22:19

标签: scala apache-spark graph spark-graphx

我有以下节点和边缘给出的有向图。

节点

1,2,3,4,5

边缘

(1,2),(1,3),(1,4),(2,5),(3,4),(3,5),(4,5)

如何将此有向图转换为无向图 我是否必须使用内置方法进行转换。如果有内置方法,它是什么方法? 或者,我是否必须在数据集中手动添加边缘,例如(1,2)到(2,1)。

1 个答案:

答案 0 :(得分:11)

您无需将图表转换为无向图。您只需将其视为无向图(通过忽略边缘方向)。

例如,如果您使用collectNeighbors,则可以通过传递EdgeDirection.Either作为参数,使其充当无向图。