克隆图

克隆图

给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。

    class Node{
        List<Node> neighbors;
        int val;
        Node(int v, List<Node> n){
            this.val = v;
            this.neighbors = n;
        }
    }
    private HashMap<Node,Node> visited=new HashMap<>();
    public Node cloneGraph(Node node){
        if(node==null){
            return node;
        }
        if(visited.containsKey(node)){
            return visited.get(node);
        }
        Node cloneNode=new Node(node.val,new ArrayList<Node>());
        visited.put(node, cloneNode);
        for (Node neighbor : node.neighbors) {
            cloneNode.neighbors.add(cloneGraph(neighbor));
        }
        return cloneNode;
    }