使用 GraphX 将有向图实现为无向图
Implement a directed Graph as an undirected graph using GraphX
我有以下由下面的节点和边给出的有向图。
节点
1,2,3,4,5
边
(1,2),(1,3),(1,4),(2,5),(3,4),(3,5),(4,5)
如何将此有向图转换为无向图
我必须使用内置方法进行转换吗?如果有内置方法,它是什么方法?
或者,我是否必须在数据集中手动添加边,例如 (1,2) 到 (2,1)。
您不需要将图转换为无向图。您只需要将其视为无向图(通过简单地忽略边缘方向)。
例如,如果您使用 collectNeighbors, you can make it act as an undirected graph by passing an EdgeDirection.Either 作为参数。
我有以下由下面的节点和边给出的有向图。
节点
1,2,3,4,5
边
(1,2),(1,3),(1,4),(2,5),(3,4),(3,5),(4,5)
如何将此有向图转换为无向图 我必须使用内置方法进行转换吗?如果有内置方法,它是什么方法? 或者,我是否必须在数据集中手动添加边,例如 (1,2) 到 (2,1)。
您不需要将图转换为无向图。您只需要将其视为无向图(通过简单地忽略边缘方向)。
例如,如果您使用 collectNeighbors, you can make it act as an undirected graph by passing an EdgeDirection.Either 作为参数。