我正在尝试对 JUNG 图形包中的图形进行顶点切割。这可以通过以下图片得到最好的解释:
现在,我要从图中删除顶点“c1”:
如您所见,顶点“c1”已从图中删除,但顶点“c2”和“c3”也已删除
当我切割顶点“c1”时,我希望顶点“c2”和“c3”留在图中。
我正在使用该removeVertex(V vertex)
函数从图中删除顶点“c1”。
- 当我切割顶点“c1”时,如何实现我的代码以保留顶点“c2”和“c3”?
- 我使用 Forest 作为我的图表类型
您可以查看DelegateForest
它的命令,该removeVertex(vertex,boolean)
命令可让您指定是否删除以您的顶点为根的整个子树