leetcode 133. Clone Graph

超、凢脫俗 2022-07-28 00:11 136阅读 0赞

Clone an undirected graph. Each node in the graph contains a `label` and a list of its `neighbors`.

struct UndirectedGraphNode \{  
int label;  
vector<UndirectedGraphNode \*> neighbors;  
UndirectedGraphNode(int x) : label(x) \{\};  
\};

遍历即可

class Solution {
    public:
    	UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
    		if (node == NULL)
    			return NULL;
    		vector<UndirectedGraphNode*>que,nodelist,newnonelist;
    		que.push_back(node); nodelist.push_back(node);
    		while (!que.empty())
    		{
    			vector<UndirectedGraphNode*>newque;
    			for (int i = 0; i < que.size(); i++)
    				for (int j = 0; j < que[i]->neighbors.size(); j++)
    				{
    					if (find(nodelist.begin(), nodelist.end(), que[i]->neighbors[j]) == nodelist.end())
    					{
    						nodelist.push_back(que[i]->neighbors[j]);
    						newque.push_back(que[i]->neighbors[j]);
    					}
    				}
    			que = newque;
    		}
    		for (int i = 0; i < nodelist.size(); i++)
    		{
    			UndirectedGraphNode*n = new UndirectedGraphNode(nodelist[i]->label);
    			newnonelist.push_back(n);
    		}
    		for (int i = 0; i < nodelist.size(); i++)
    		{
    			newnonelist[i]->neighbors.clear();
    			for (int j = 0; j < nodelist[i]->neighbors.size(); j++)
    			{
    				int index = find(nodelist.begin(), nodelist.end(), nodelist[i]->neighbors[j]) - nodelist.begin();
    				newnonelist[i]->neighbors.push_back(newnonelist[index]);
    			}
    		}
    		return newnonelist[0];
    	}
    };

accepted

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 图 133. 克隆图

Leetcode 133. 克隆图 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接： [https://leetcode-cn.c

女爷i/ 2023年02月09日 05:26/ 0 赞/ 15 阅读

相关 LeetCode 133. 克隆图

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

r囧r小猫/ 2022年11月05日 09:56/ 0 赞/ 152 阅读

相关 LeetCode133—Clone Graph

LeetCode133—Clone Graph 1.原题果然上一题不是把上上题的结果返回在求最小值这么简单，那样就超时了，先跳一蛤吧。 [原题链接][Link

「爱情、让人受尽委屈。」/ 2022年09月24日 13:15/ 0 赞/ 134 阅读

相关 leetCode解题报告之Clone Graph

题目： Clone an undirected graph. Each node in the graph contains a `label` and a list of

怼烎@/ 2022年08月26日 04:54/ 0 赞/ 121 阅读

相关 Leetcode: Clone Graph

Clone an undirected graph. Each node in the graph contains a label and a list of its nei

一时失言乱红尘/ 2022年08月04日 14:52/ 0 赞/ 113 阅读

相关 leetcode 133. Clone Graph

Clone an undirected graph. Each node in the graph contains a `label` and a list of its `

超、凢脫俗/ 2022年07月28日 00:11/ 0 赞/ 137 阅读

相关 leetcode 133. Clone Graph 图遍历BFS + 避免循环

Clone an undirected graph. Each node in the graph contains a label and a list of its nei

喜欢ヅ旅行/ 2022年06月08日 05:57/ 0 赞/ 186 阅读

相关 133. Clone Graph

Given the head of a graph, return a deep copy (clone) of the graph. Each node in the gra

深碍√TFBOYSˉ_/ 2022年03月07日 02:50/ 0 赞/ 131 阅读

相关 133. Clone Graph

Given a reference of a node in a connected undirected graph, return a deep copy (clo

Dear 丶/ 2022年02月15日 14:21/ 0 赞/ 154 阅读

相关【leetcode】133. Clone Graph

题目如下： > Given the head of a graph, return a deep copy (clone) of the graph. Each node i

亦凉/ 2022年01月10日 06:09/ 0 赞/ 132 阅读