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

发布时间：2020-12-16 08:57:15 所属栏目：安全来源：网络整理

导读：我有以下有节点和边缘给出的有向图. 节点 1,2,3,4,5 边缘 (1,2),(1,3),4),(2,5),(3,(4,5) 如何将此有向图转换为无向图我是否必须使用内置方法进行转换.如果有构建方法,它是什么方法？或者,我是否必须在数据集中手动添加边,例如(1,2)到(2,1). 解决方法您无

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

节点

1,2,3,4,5

边缘

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

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

解决方法

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!