133.克隆图

把图克隆一下。
写的很差。用 void dfs()写的。第一次无法结束，，第二次答案不对。。
果断看题解。递归还是停留在初级的阶段，还需要自己人工递归才能了解正确与否。

    unordered_map<Node*,Node*>mapp;
    Node* cloneGraph(Node* node) {
       if(node==NULL) return NULL;
       if(mapp.count(node)) return mapp[node];
        Node* p=new Node(node->val);
        mapp[node]=p;
        for(auto a:node->neighbors) p->neighbors.push_back(cloneGraph(a));
        return p;
    }

来源：CSDN

作者：WKP9418

链接：https://blog.csdn.net/qq_43179428/article/details/104283521