a conversão de gráfico direcionado para o não-um, utilizando java jung biblioteca

Question

Eu estou procurando uma forma para calcular o grau de cada nó de um directedSparseGraph em um não-caminho.infelizmente o .degree método dá-me a soma de indegree e outdegree de cada nó.Suponha gráfico direcionado G={(A,B),(B,A),(C,D),(D,A)}.Eu quero calcular não grau para este gráfico.Neste caso, seria:A=2, B=1, C=1, D=2.

Cumprimentos.

Answer 1

Eu descobrir a mim mesmo.Isso pode ser feito usando .getNeighborCount() o método.Este método pode calcular o grau de cada nó não-forma.

Answer 2

fyi, o grau do nó é o número de bordas incidentes.O número de vizinhos é o número de nós que são conectados por uma única borda.No caso do seu exemplo, isso deve ser idêntico;Você só começa a obter discrepâncias no caso de bordas paralelas ou antiparalis ou auto loops.