В 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 будет того же класса, что и исходный граф.Вам нужно будет создать новый фильтр для каждого начального узла.