a conversão de gráfico direcionado para o não-um, utilizando java jung biblioteca
Pergunta
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.
Solução
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.
Outras dicas
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.