JUNG을 사용하여 그래프에서 부분 그래프를 추출 하시겠습니까?

Question

나는 JUNG을 사용하여 처리하는 커다란 그래프를 가지고 있습니다. JUNG이 정점의 2 홉 이웃을 추출하는 방법을 제공하는지 궁금해했습니다.

Answer 1

는 edu.uci.ics.jung.algorithms.connectivity.KNeighborhoodExtractor

Answer 2

가 정 2.0이 edu.uci.ics.jung.algorithms.filters.KNeighborhoodFilter이다보십시오

하나 개 이상의 루트 노드 (S) 주위의 인접 K를 추출하기 위해 사용하는 필터. k- 근처는 루트 노드로부터 k 이하의 홉 (가중치가없는 최단 경로 거리) 인 버텍스 세트 에 의해 유도 된 서브 그래프로 정의됩니다. 여기

은 (이미 그래프와 정점/가장자리 유형이 가정)을 사용하십시오 방법은 다음과 같습니다

Graph<V, E> graph = // ... 
int k = 3; // maximum hops 
V startVertex = // ... (pick your starting node) 
Filter<V, E> filter = new KNeighborhoodFilter<V, E>(
    startVertex, k, EdgeType.IN_OUT); 
Graph<V, E> neighborhood = filter.transform(graph); 

neighborhood 그래프는 원래의 그래프와 같은 클래스 될 것입니다. 서로 다른 시작 노드마다 새 필터를 만들어야합니다.