Java Jung 서브 그래프 구성 요소

Question

여러 개의 구성 요소가있는 연결되지 않은 그래프가 있습니다. 각 서브 그래프 구성 요소의 Graph 인스턴스를 얻으려면 어떻게해야합니까? 예를 들어, 다음 그래프를 고려하십시오.

원하는 부분 그래프 구성 요소를 반환 할 수 있습니다. 예제 서브 그래프 구성 요소는 정점과 그래프가 될 것입니다 : {C0, C1, C2, C3}

나는 이런 식으로 뭔가 (이 클래스가 존재하지 않는) 올 싶습니다

:

GraphComponents<String, Integer> comps = new GraphComponents<String, Integer>(graph); 
for(int i = 0; i < comps.size(); i++) 
{ 
    comps[i].computeSomethingInteresting(); 
} 

1. 을 서브 그래프 구성 요소의 인스턴스를 반환하려면 어떻게해야합니까? 그래프 유형이 나는

Answer 1

당신은 당신의 Forest 에 나무의 컬렉션을 반환 getTrees() 명령을 사용할 수 있습니다 더 info.

Answer 2

(I 현재 숲을 사용하고 있습니다)를 사용한다

WeakComponentClusterer는 그것을 할 것입니다 : http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/algorithms/cluster/WeakComponentClusterer.html