la conversión de grafo dirigido para un grafo usando java jung biblioteca

Question

Estoy buscando una forma para calcular el grado de cada nodo de un directedSparseGraph en un grafo camino.por desgracia, el .degree método de darme la suma de indegree y outdegree de cada nodo.Asumir en forma de grafo dirigido G={(A,B),(B,A),(C,D),(D,A)}.Quiero calcular el grafo de grado para este gráfico.En este caso sería:A=2, B=1, C=1, D=2.

Saludos.

Answer 1

Me entiendo.Esto se puede hacer utilizando el método .getNeighborCount().Este método puede calcular el grado de cada nodo de forma no discutible.

Answer 2

FYI, el grado del nodo es el número de bordes incidentes.El número de vecinos es el número de nodos que están conectados por un solo borde.En el caso de su ejemplo, estos deben ser idénticos;Solo empiezas a obtener discrepancias en el caso de bordes paralelos o antiparalelas, o bucles.