la conversión de grafo dirigido para un grafo usando java jung biblioteca
Pregunta
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.
Solución
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.
Otros consejos
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.