Java Jung Vertex削减图形

Question

I am trying to do vertex cuts on graphs in the JUNG graph package. This is best explained by the following pictures:

Now, I am going to cut vertex "c1" out of the graph:

As you can see vertex "c1" has been removed from the graph, but so have the vertices "c2" and "c3"

I want the vertices "c2" and "c3" to stay in the graph when I cut vertex "c1".

I am using the removeVertex(V vertex) function to remove vertex "c1" from the graph.

1. How can I implement my code to keep vertices "c2" and "c3" when I cut vertex "c1"?
2. I am using a Forest as my graph type

Answer 1

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