Java的荣格顶点削减在图形(Java Jung Vertex Cuts in Graphs)

我试图做的JUNG图形软件包图形顶点削减。 这最好通过以下图片说明：

现在，我要割点“C1”出来的图形：

正如你所看到的顶点“C1”已经从图中移除，但如此有顶点“C2”和“C3”

我希望顶点“C2”和“C3”留在图中，当我切顶点“C1”。

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

1. 我如何能实现我的代码，以保持顶点“C2”和“C3”当我切顶点“C1”？
2. 我使用的是森林作为我的图表类型

Answer 1:

你可以看看DelegateForest及其removeVertex(vertex,boolean)命令，它允许您指定是否要删除根植于你的顶点的整个子树

文章来源: Java Jung Vertex Cuts in Graphs