图的javajung顶点割

Question

我试图在JUNG graph包中对图进行顶点切割。下面的图片最好地解释了这一点：

现在，我要把顶点“c1”从图中切掉：

如您所见，顶点“c1”已从图形中删除，但顶点“c2”和“c3”也已删除

当我剪切顶点“c1”时，我希望顶点“c2”和“c3”留在图中

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

1. 在剪切顶点“c1”时，如何实现代码以保持顶点“c2”和“c3”
2. 我使用森林作为我的图形类型

Answer 1

您可以查看DelegateForest及其^{}命令，该命令允许您指定是否删除根植于顶点的整个子树