java - 在荣格中克隆图表的最佳方法是什么？

Question

标题几乎概括了一切 -

我使用 Jung 作为我的图形模型，并且我想克隆我的图形。有没有最佳实践？

谢谢

Answer 1

您可以对顶点和边进行简单的复制:

Graph<V, E> src;
Graph<V, E> dest;

for (V v : src.getVertices())
    dest.addVertex(v);

for (E e : src.getEdges())
    dest.addEdge(e, src.getIncidentVertices(e));

这将创建一个新的图表，但内部的对象将通过引用传递所以你可以使用这个克隆库 https://code.google.com/p/cloning/

并进行深层复制:

Cloner cloner = new Cloner();
Graph<V, E> clonedGraph = cloner.deepClone(graph);