Method dfs

java/Graphs/GraphDeepCopy.java:27–45

(GraphNode node, Map<GraphNode, GraphNode> cloneMap)

    }

    private GraphNode dfs(GraphNode node, Map<GraphNode, GraphNode> cloneMap) {
        // If this node was already cloned, then return this previously  
        // cloned node.
        if (cloneMap.containsKey(node)) {
            return cloneMap.get(node);
        }
        // Clone the current node.
        GraphNode clonedNode = new GraphNode(node.val);
        // Store the current clone to ensure it doesn't need to be created 
        // again in future DFS calls.
        cloneMap.put(node, clonedNode);
        // Iterate through the neighbors of the current node to connect  
        // their clones to the current cloned node.
        for (GraphNode neighbor : node.neighbors) {
            GraphNode clonedNeighbor = dfs(neighbor, cloneMap);
            clonedNode.neighbors.add(clonedNeighbor);
        }
        return clonedNode;
    }
}