""" # 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
