java - 如何在 JGraphT 中复制图形？

Question

我需要复制一个简单的图表。

我没有在图形生成器中看到图形复制器并且 UndirectedGraph 没有实现克隆方法。

年，我可以手抄一张图。但我想在一行中执行此操作。

Answer 1

UndirectedGraph 是一个接口(interface)。然而，大多数具体子类(例如 SimpleGraph)扩展了 AbstractBaseGraph，它确实实现了 clone() 方法。

所以，如果你能保证你手上的UndirectedGraph继承自AbstractBaseGraph，只需转换为AbstractBaseGraph并调用clone方法。

public void someMethod(UndirectedGraph g)
{
  // Do some stuff...

  ((AbstractBaseGraph)g).clone(); // <== Your 1-liner

  // Do some more stuff...
}

不过请记住，according to the JavaDoc , clone() 方法进行浅克隆。因此图形实例被克隆，但其中的顶点和边没有被克隆。