java - 在java中创建一个新的图副本

Question

我有两个类。

Class Graph {
  List<Vertex> Vertices;
}

Class Vertex {
  List<Vertex> edges;
}

我必须设计一个复制(Graph G)函数，它将获取图形并返回一个新的图形，它是输入图形对象的深拷贝。

我尝试迭代顶点和边，但由于它是列表中的列表，又是列表中的列表。它进入无限循环。

Answer 1

既然列表只包含较低级别的元素，它怎么会进入无限循环？

// To be adapted to your needs of course...
public Graph copy(Graph g) {
    Graph gg = new Graph();

    for (Vertex v : g.getVertices()) {
        Vertex vv = new Vertex();
        gg.add(vv);

        for (Edge e : v.getEdges()) {
            Edge ee = new Edge();
            vv.add(ee);
        }
    }

    return gg;
}