2016-11-21 7 views
7

Ich habe folgenden gerichteten Graphen wie von den Knoten und Kanten unten angegeben.Implementieren Sie einen gerichteten Graph als einen ungerichteten Graphen mit GraphX ​​

Knoten

1,2,3,4,5 

Kanten

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

Wie konvertiere ich dieses gerichtete Graphen zu ungerichteten Graphen Muß ich mit integrierten Methode konvertieren. Wenn es eine eingebaute Methode gibt, welche Methode ist das? Oder muss ich manuell Kanten im Dataset wie (1,2) bis (2,1) hinzufügen.

Antwort

9

Sie müssen Ihr Diagramm nicht in ein ungerichtetes Diagramm konvertieren. Sie müssen es einfach als ungerichteten Graphen behandeln (indem Sie einfach die Kantenrichtungen ignorieren). Wenn Sie beispielsweise collectNeighbors verwenden, können Sie es als ungerichteten Graphen verwenden, indem Sie einen EdgeDirection.Either als Parameter übergeben.

Verwandte Themen