题意:clone一张图。
题解:dfs即可。
class Solution {
public:
unordered_map<int,UndirectedGraphNode*> hash;
UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
if(node == NULL) return NULL;
if(hash.find(node->label) == hash.end())
{
UndirectedGraphNode* tmp = new UndirectedGraphNode(node->label);
hash[node->label] = tmp;
for(int i = 0; i < node->neighbors.size(); i++)
tmp->neighbors.push_back(cloneGraph(node->neighbors[i]));
return tmp;
}
else return hash[node->label];
}
};