LEETCODE 133. 克隆图

"""
# Definition for a Node.
class Node:
    def __init__(self, val = 0, neighbors = None):
        self.val = val
        self.neighbors = neighbors if neighbors is not None else []
"""

from typing import Optional
class Solution:
    def dfs(self, node: Optional['Node'],visited) -> Optional['Node']:
        if node in visited:
            return visited[node]
        clone_node=Node(node.val,[])
        visited[node]=clone_node
        for item in node.neighbors:
            clone_node.neighbors.append(self.dfs(item,visited))
        return clone_node

    def cloneGraph(self, node: Optional['Node']) -> Optional['Node']:
        visited={}
        if not node:
            return
        return self.dfs(node,visited)