변환 방향 그래프를 지시되지 않은 중 하나를 사용하여 java 정 라이브러리
문제
내가 찾는 방법을 계산하는 정도의 각 노드의 directedSparseGraph 에서 지시되지 않은 방법입니다.불행하게도 .degree
방법은 내게 합 indegree 및 outdegree 의 각 노드입니다.가정 directed graph G={(A,B),(B,A),(C,D),(D,A)}
.내 계산하려는 지시되지 않은 학위 이 그래프입니다.이 경우에는 것:A=2,B=1,C=1,D=2.
니다.
해결책
나는 그것을 자신을 그림.이 사용하여 수행 할 수 있습니다 .getNeighborCount()
방법입니다.이 방법을 계산할 수 있습의 정도가 각 노드에는 지시되지 않은 방법입니다.
다른 팁
참고로,이 정도의 노드 번호를 사건의 가장자리입니다.숫자의 이웃은 수의 노드에 의해 연결되는 하나의 가장자리입니다.의 경우에 당신의 예에는 이러한 동일해야 합니다;당신은 단지 시작에 불일치의 경우 병렬 또는 antiparallel 가장자리에,또는 자체 루프가 있습니다.
제휴하지 않습니다 StackOverflow