Triển khai Biểu đồ có hướng trực tiếp dưới dạng đồ thị không được chiếu bằng cách sử dụng GraphX ​​

Question

Tôi có biểu đồ được chỉ dẫn sau đây theo các nút và cạnh bên dưới.

Nodes

1,2,3,4,5 

Edges

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

Làm thế nào để chuyển đổi đồ thị có hướng này để đồ thị vô hướng Tôi có phải chuyển đổi sử dụng phương pháp tích hợp. Nếu có xây dựng trong phương pháp, phương pháp đó là gì ?. Hoặc, tôi có phải thêm các cạnh theo cách thủ công trong tập dữ liệu như (1,2) đến (2,1) hay không.

Answer 1

Bạn không cần phải chuyển đổi biểu đồ của mình thành đồ thị không được chiếu. Bạn chỉ đơn giản là sẽ coi nó như một đồ thị vô hướng (chỉ đơn giản là bỏ qua các hướng cạnh).

Ví dụ, nếu bạn sử dụng collectNeighbors, bạn có thể làm cho nó hoạt động như một đồ thị vô hướng bằng cách đi qua một EdgeDirection.Either như tham số.