leetcode:clone-graph

最新推荐文章于 2020-05-18 11:16:09 发布

原创最新推荐文章于 2020-05-18 11:16:09 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

算法练习专栏收录该内容

19 篇文章

订阅专栏

博客主要围绕题目展开，给出了使用C++语言的实现方案，聚焦于信息技术领域中C++编程解决问题。

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

题目描述

在这里插入图片描述

c++实现

/**
 * Definition for undirected graph.
 * struct UndirectedGraphNode {
 *     int label;
 *     vector<UndirectedGraphNode *> neighbors;
 *     UndirectedGraphNode(int x) : label(x) {};
 * };
 */
class Solution {
public:
    unordered_map<UndirectedGraphNode *,UndirectedGraphNode *>mp;
    UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
        if(node==NULL) return node;
        if(mp.find(node)==mp.end())//该节点没有存储过
        {
            mp[node]=new UndirectedGraphNode(node->label);
            for(auto x:node->neighbors)
            {
                (mp[node]->neighbors).push_back(cloneGraph(x));
            }
        }
        return mp[node];
    }
};