gpt4 book ai didi

Java Jung 顶点割图

转载 作者:行者123 更新时间:2023-12-02 07:30:35 25 4
gpt4 key购买 nike

我正在尝试对 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. 我使用森林作为图表类型

最佳答案

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

关于Java Jung 顶点割图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12966684/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com