克隆一张无向图，图中的每个节点包含一个 label 和一个列表 neighbors列表 。
OJ的无向图序列化：
节点被唯一标记。
我们用 # 作为每个节点的分隔符，用 , 作为节点标签和节点的每个邻居的分隔符。
比如，序列化图 {0,1,2#1,2#2,2}.
共有三个节点, 因此包含两个个分隔符 #。
第一个节点label为 0，存在边从节点 0 链接到节点 1 和节点 2。
第二个节点label为 1，存在边从节点 1 连接到节点 2。
第三个节点label为 2，存在边从节点 2 连接到节点 2 (本身)，从而形成自环。
从视觉上来看，图形如下所示：
1
/ \
/ \
0 --- 2
/ \
\_/
详见：https://leetcode.com/problems/clone-graph/description/
/**
* Definition for undirected graph.
* struct UndirectedGraphNode {
* int label;
* vector<UndirectedGraphNode *> neighbors;
* UndirectedGraphNode(int x) : label(x) {};
* };
*/
class Solution {
public:
UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
unordered_map<int,UndirectedGraphNode*> m;
return cloneHelper(node,m);
}
UndirectedGraphNode *cloneHelper(UndirectedGraphNode *node,unordered_map<int,UndirectedGraphNode*> &m)
{
if(node==nullptr)
{
return node;
}
if(m.count(node->label))
{
return m[node->label];
}
UndirectedGraphNode *newNode=new UndirectedGraphNode(node->label);
m[node->label]=newNode;
for(int i=0;i<node->neighbors.size();++i)
{
(newNode->neighbors).push_back(cloneHelper(node->neighbors[i],m));
}
return newNode;
}
};
参考：https://www.cnblogs.com/grandyang/p/4267628.html