我的算法之路28--克隆图

"""
# Definition for a Node.
class Node:
    def __init__(self, val, neighbors):
        self.val = val
        self.neighbors = neighbors
"""
class Solution:
    def cloneGraph(self, node: 'Node') -> 'Node':
        l={}
        return self.clone(node,l)
    def clone(self,node,l):
        if not node:
            return None
        clone=None
        if node.val in l:
            clone=l[node.val]
        if clone:
            return clone
        clone=Node(node.val,[])
        l[clone.val]=clone
        for ne in node.neighbors:
            clone.neighbors.append(self.clone(ne,l))
        return clone