[LeetCode/JAVA] 133. Clone Graph

문제

주어진 그래프를 복사를 하는 문제이다.

풀이

DFS를 통해 전체를 복사하여 HashMap에 저장하고 복사하여 풀이하였다.

코드

class Solution {
    private HashMap <Node, Node> visited = new HashMap <> ();
    public Node cloneGraph(Node node) {
        if (node == null) return null;
        if (visited.containsKey(node)) return visited.get(node);

        Node cloneNode = new Node(node.val, new ArrayList());
	    visited.put(node, cloneNode);

        for (Node neighbor: node.neighbors) {
            cloneNode.neighbors.add(cloneGraph(neighbor));
        }
        
	    return cloneNode;
    }
}