算法题目：克隆图

思路：首先，需要一个hash表来保存已经遍历过的节点，防止节点的重复读取形成死循环。然后使用深度遍历，递归遍历所有的节点并且深拷贝后返回节点，深拷贝的话直接new一个node即可

以下是代码

//深拷贝 深度优先算法
class Solution {
    //记录是否重复的hash表
    public Map<String, Node> readMap = new HashMap<>();

    public Node cloneGraph(Node node) {
        if(node == null) {
            return node;
        }
        Node cloneNode = dfs(node);
        return cloneNode;
    }
    //使用递归  深度遍历整个图
    public Node dfs(Node node) {
        //先判断是否已经读取过该节点，如果读取过则直接返回
        if(readMap.get(String.valueOf(node.val)) != null) {
            return readMap.get(Integer.toString(node.val));
        }
        //深拷贝 重新new一个节点
        Node cloneNode = new Node(node.val);
        //该节点已经被读取 则放入已读hash表
        readMap.put(String.valueOf(cloneNode.val), cloneNode);
        //拷贝该节点的临近点列表
        List<Node> cloneList = new ArrayList<>();
        if(node.neighbors != null && !node.neighbors.isEmpty()) {
            node.neighbors.forEach(info -> {
                //使用递归，深度遍历整个图
                cloneList.add(dfs(info));
            });
        }
        // 将拷贝好的临近点列表放入节点中
        cloneNode.neighbors = cloneList;
        return cloneNode;
    }
}