преобразование ориентированного графа в неориентированный с использованием библиотеки java jung

Question

Я ищу способ вычислить степень каждого узла directedSparseGraph неориентированным способом.к сожалению, .degree метод дает мне сумму indegree и outdegree каждого узла.Предположим, что ориентированный граф G={(A,B),(B,A),(C,D),(D,A)}.Я хочу вычислить неориентированную степень для этого графика.В этом случае это было бы: A=2, B=1, C=1, D=2.

С уважением.

Answer 1

Я сам во всем разберусь.Это можно сделать с помощью .getNeighborCount() метод.Этот метод может вычислять степень каждого узла неориентированным способом.

Answer 2

К вашему сведению, степень узла - это количество падающих ребер.Число соседей - это количество узлов, которые соединены одним ребром.В случае вашего примера они должны быть идентичны;вы начинаете получать расхождения только в случае параллельных или антипараллельных ребер или собственных петель.