Leetcode 133. 克隆图

最新推荐文章于 2024-04-17 08:30:00 发布

Bendaai

最新推荐文章于 2024-04-17 08:30:00 发布

阅读量557

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Bendaai/article/details/80985328

本文介绍了一种使用递归方式克隆无向图的方法。通过递归地创建新节点并复制原有图结构，确保不重复创建节点。适用于图数据结构的复制场景。

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

递归构图，注意不要重复创建节点

/**
 * Definition for undirected graph.
 * struct UndirectedGraphNode {
 *     int label;
 *     vector<UndirectedGraphNode *> neighbors;
 *     UndirectedGraphNode(int x) : label(x) {};
 * };
 */
class Solution {
public:
    map<int,UndirectedGraphNode*> A;
    UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
        if(!node) return NULL;
        UndirectedGraphNode *p=new UndirectedGraphNode(node->label);
        A[node->label]=p;
        for(auto &x:node->neighbors)
            if(!A.count(x->label)) p->neighbors.push_back(cloneGraph(x));
            else p->neighbors.push_back(A[x->label]);
        return p;
    }
};