133. Clone Graph【LeetCode】

最新推荐文章于 2019-06-10 19:47:16 发布

原创最新推荐文章于 2019-06-10 19:47:16 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-Medium 专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了图的深拷贝算法实现，通过使用递归和哈希映射的方法，解决了图节点及其邻居的复制问题，确保了新图与原图的独立性和一致性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

在这里插入图片描述

之前总是把引用符号掉了，错了好多次。。

代码如下

/**
 * Definition for undirected graph.
 * struct UndirectedGraphNode {
 *     int label;
 *     vector<UndirectedGraphNode *> neighbors;
 *     UndirectedGraphNode(int x) : label(x) {};
 * };
 */
class Solution {
public:
    UndirectedGraphNode *clone(UndirectedGraphNode *node,map<int,UndirectedGraphNode *>&m)
    {
        if(node==NULL) return NULL;
        if(m.find(node->label) != m.end())
            return m[node->label];
        UndirectedGraphNode*temp= new UndirectedGraphNode(node->label);
        m[node->label] = temp;
        for(int i=0;i<node->neighbors.size();i++)
        {
            UndirectedGraphNode *newptr = clone(node->neighbors[i],m);
            temp->neighbors.push_back(newptr);
        }
        return temp;
    }
    UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
    	if(node==NULL) return NULL;
        map<int,UndirectedGraphNode*> m;
        return clone(node,m);
    }
};