Conversione del grafico diretto per indirizzato a uno utilizzando la Biblioteca Java Jung

Question

Sto cercando un modo per calcolare il grado di ogni nodo di un indirettoSporsegraph in modo non trattato.Sfortunatamente il metodo .degree mi dà la somma dell'integreto e del outdoregree di ogni nodo. Assumere il grafico diretto G={(A,B),(B,A),(C,D),(D,A)}.Voglio calcolare laurea non rilevata per questo grafico.In questo caso sarebbe: A= 2, B= 1, c= 1, d= 2.

Saluti.

Answer 1

Lo capisco da solo.Questo può essere fatto usando il metodo .getNeighborCount().Questo metodo può calcolare il grado di ciascun nodo in modo non rilevato.

Answer 2

FYI, il grado del nodo è il numero di bordi incidenti.Il numero di vicini è il numero di nodi che sono collegati da un singolo bordo.Nel caso del tuo esempio questi dovrebbero essere identici;Si inizia solo a ottenere discrepanze nel caso di bordi paralleli o antiparallel o loop di sé.