Java，執行構成有向圖的節點的ArrayList的深層副本

Question

我在執行包含Node對象的Java ArrayList的副本時遇到問題。 這些Node的Edge對象的HashSet<Edge>指向ArrayList中的其他Node ，以形成有向圖。 我需要在保持有向圖結構的同時復制此ArrayList，以便可以遍歷復制的列表，就像使用原始列表一樣。

問題是我的深層列表不夠“深層”。 當我在下面的方法中復制數組時， Node對象的副本仍然指向原始數組中的Node，而不是新數組中的Node 。

我該如何更改cloneList函數，以便執行數組的深層深復制，以便在輸出數組中維護有向圖結構？

public static ArrayList<Node> cloneList(ArrayList<Node> inList)
{
    ArrayList<Node> clonedList = new ArrayList<Node>(inList.size());
    for(Node aNode : inList)
    {
        clonedList.add(new Node(aNode));
    }
    return clonedList;
}

節點

import java.util.ArrayList;
import java.util.HashSet;

public class Node
{
    public String name;
    public HashSet<Edge> inEdges;
    public HashSet<Edge> outEdges;
    public ArrayList<String> deps;

    public Node(String name, ArrayList<String> deps) {
        this.name = name;
        inEdges = new HashSet<Edge>();
        outEdges = new HashSet<Edge>();

        this.deps = deps;
    }
    public Node addEdge(Node node){
        Edge e = new Edge(this, node);
        outEdges.add(e);
        node.inEdges.add(e);
        return this;
    }
    @Override
    public String toString() {
        return name;
    }

    //Used to copy a given node
    public Node(Node inNode)
    {
        this.name = inNode.name;
        this.inEdges = (HashSet<Edge>)inNode.inEdges.clone();
        this.outEdges = (HashSet<Edge>)inNode.outEdges.clone();
        this.deps = inNode.deps;
    }
}

邊緣

public class Edge
{
    public Node from;
    public Node to;
    public Edge(Node from, Node to) {
        this.from = from;
        this.to = to;
    }
    @Override
    public boolean equals(Object obj) {
        Edge e = (Edge)obj;
        return e.from == from && e.to == to;
    }
}

Answer 1

覆蓋Node和edge中的克隆函數，以使用所包含對象的深層克隆（ obj.clone() ）。 例如，對於Edge ，您可以使用

 public Edge clone(){
      return new Edge(from.clone(), to.clone());
 }

（前提是您為Node提供了克隆功能）。

然后唯一的問題是集合（字符串是不可變的，不需要克隆）。 使用如何克隆ArrayList以及它的內容中提供的解決方案的方法？