Java Jung Vertex削减图形

时间:2012-10-19 02:51:35

标签: java graph vertex jung

我正在尝试在JUNG图形包中对图形进行顶点切割。最好通过以下图片解释:Before the Vertex Cut

现在,我要从图中切出顶点“c1”: After the Vertex Cut

正如您所见,顶点“c1”已从图表中删除,但顶点为“c2”和“c3”

当切割顶点“c1”时,我希望顶点“c2”和“c3”保留在图形中。

我正在使用removeVertex(V vertex)函数从图中删除顶点“c1”。

  1. 当我切割顶点“c1”时,如何实现我的代码以保持顶点“c2”和“c3”?
  2. 我使用Forest作为我的图表类型

1 个答案:

答案 0 :(得分:2)

您可以查看DelegateForest及其removeVertex(vertex,boolean)命令,该命令可让您指定是否删除以顶点为根的整个子树