LeetCode133. 克隆图

题目：给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。

图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。
原题链接：https://leetcode-cn.com/problems/clone-graph/

思路：dfs
因为是图，一个节点可能被访问多次，所以在每个节点第一次访问克隆时，
以原节点为key，克隆节点为value放入map中，以便以以后访问节点时返回

class Solution {
    public Node cloneGraph(Node node) {
        Map<Node,Node> map=new HashMap();
        return dfs(node,map);
    }
    Node dfs(Node node,Map<Node,Node> map)
    {
        if(node==null)
            return null;
        if(map.containsKey(node))
            return map.get(node);
        Node no=new Node(node.val);
        map.put(node,no);
        for(Node n:node.neighbors)
        {
            no.neighbors.add(dfs(n,map));
        }
        return no;
    }
}