Java 使用JUNG的图节点的k-核性

我正在使用JUNG进行社交网络分析。我想知道如何使用JUNG实现图中给定节点的K-核。或者，我可以使用java计算图中给定节点的K-核度，还有其他库吗

多谢各位

---

Dinusha

JUNG没有包括k-core算法的实现，但是对于给定的k，基本思想很容易实现：

boolean removedVertex = false;
while (!removedVertex && graph.getVertexCount() > 0) {
  for (V v : graph.getVertices()) {
    if (graph.getDegree(v) < k) {
      graph.removeVertex(v);
      removedVertex = true;
    }
  }
}
// at this point the graph is either empty or all remaining vertices
// have degree >= k

可能会有更聪明/高效的实现，但只要图不是很大，这应该是可行的