C++ | Leetcode C++题解之第133题克隆图

题目：

题解：

class Solution {
public:Node* cloneGraph(Node* node) {if (node == nullptr) {return node;}unordered_map<Node*, Node*> visited;// 将题目给定的节点添加到队列queue<Node*> Q;Q.push(node);// 克隆第一个节点并存储到哈希表中visited[node] = new Node(node->val);// 广度优先搜索while (!Q.empty()) {// 取出队列的头节点auto n = Q.front();Q.pop();// 遍历该节点的邻居for (auto& neighbor: n->neighbors) {if (visited.find(neighbor) == visited.end()) {// 如果没有被访问过，就克隆并存储在哈希表中visited[neighbor] = new Node(neighbor->val);// 将邻居节点加入队列中Q.push(neighbor);}// 更新当前节点的邻居列表visited[n]->neighbors.emplace_back(visited[neighbor]);}}return visited[node];}
};