2016-11-21 3 views
7

У меня есть следующий ориентированный граф, заданный узлами и ребрами ниже.Реализовать направленный график как неориентированный граф с использованием GraphX ​​

Узлы

1,2,3,4,5 

фронтам

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

Как преобразовать этот ориентированный граф для неориентированного графа Должен ли я конвертировать с помощью встроенного метода. Если есть метод сборки, какой метод это ?. Или мне нужно добавить ребра вручную в наборе данных, например (1,2) - (2,1).

ответ

9

Вам не нужно преобразовать график в ненаправленный график. Вам просто придется рассматривать его как неориентированный граф (просто игнорируя направления кромки).

Например, если вы используете collectNeighbors, вы можете заставить его действовать как неориентированный граф, передав параметр EdgeDirection.Either в качестве параметра.