使用JUNG從圖中提取子圖？

Question

我有一個大圖，我正在使用JUNG處理。我想知道JUNG是否提供了一種方法來提取一個頂點的2跳鄰居（其中包含所有邊），並將其分解爲單獨的圖？

Answer 1

edu.uci.ics.jung.algorithms.connectivity.KNeighborhoodExtractor嘗試

Answer 2

在JUNG 2.0它是edu.uci.ics.jung.algorithms.filters.KNeighborhoodFilter：

用於提取圍繞一個或多個根 節點（一個或多個）的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圖將是相同的類作爲您的原始圖形。您將不得不爲每個不同的起始節點創建一個新的過濾器。