给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。
图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。
class Node {
public int val;
public List<Node> neighbors;
}
文章来源地址https://www.toymoban.com/news/detail-712505.html
测试用例格式：
简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例中使用邻接列表表示。
邻接列表 是用于表示有限图的无序列表的集合。每个列表都描述了图中节点的邻居集。
给定节点将始终是图中的第一个节点（值为 1）。你必须将 给定节点的拷贝 作为对克隆图的引用返回。
思路一：递归（用哈希表存储）
c++解法
class Solution {
public:
Node* cloneGraph(Node* node) {
if (node == nullptr) return nullptr;
if (counts.count(node->val)) return counts[node->val];
Node* ans = new Node();
ans->val = node->val;
counts[ans->val] = ans;
vector<Node*> neighbors = node->neighbors;
for (Node* neighbor: neighbors) {
Node* tmp = cloneGraph(neighbor);
ans->neighbors.emplace_back(tmp);
}
return ans;
}
private:
unordered_map<int, Node*> counts;
};分析：
本题要克隆一个相同的图，可以用递归的方法将图的值不断存到哈希表中，最后返回克隆好的图
总结：
本题不断创建新节点，将原图的值存到图中文章来源：https://www.toymoban.com/news/detail-712505.html
到了这里，关于leetcode做题笔记133. 克隆图的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
