Java Jung子圖組件

我有一個與多個組件無關的圖。我怎樣才能得到每個子圖組件的Graph實例？例如考慮以下圖表： enter image description here Java Jung子圖組件

我想要的是能夠返回這些子圖組件。一個例子子組件將與頂點圖：{C0，C1，C2，C3}

我想出來這樣的事情（這些類不存在）：

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

我怎樣才能返回一個子圖組件的實例？
圖表類型，我應該使用哪種（我目前使用森林）

來源

2012-10-19 CodeKingPlusPlus

您可以使用getTrees()命令返回的樹木在收集你的Forest 更多info。

來源

2012-10-19 07:10:51 Origin

是的，對於'Forest'的具體情況，這是一個更好的答案，謝謝。 –

WeakComponentClusterer將做到這一點： http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/algorithms/cluster/WeakComponentClusterer.html

來源

2012-10-19 03:26:09

看看我的其他相關問題：http://stackoverflow.com/questions/12966684/java-jung-vertex-cuts-in-graphs – CodeKingPlusPlus

下一個直接的問題將是我如何構造一個圖對象再次從WeakComponentClusterer.transform方法返回的Set >？ – CodeKingPlusPlus

正如我鏈接到的Javadoc所說，'algorithms.filters.FilterUtils'會做到這一點。這就是說，@ Origin的答案在「Forest」的情況下更好。 –

Java Jung子圖組件

回答

相關問題