在Jung中克隆图形的最佳方法是什么?

时间:2014-01-16 08:15:29

标签: java jung jung2

标题几乎总结了所有 -

我正在使用Jung作为我的图形模型,我想要克隆我的图形。这是最好的做法吗?

感谢

1 个答案:

答案 0 :(得分: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));

会创建一个新的Graph,但其中的对象将通过引用传递 所以你可以使用这个克隆库 https://code.google.com/p/cloning/

并进行深层复制:

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