gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-04 03:42:29 24 4
gpt4 key购买 nike

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

节点数

1,2,3,4,5

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

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

最佳答案

您无需将图形转换为无向图。您只需要将其视为无向图即可(只需忽略边缘方向即可)。

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

关于scala - 使用GraphX将有向图实现为无向图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40728667/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com