克隆一張無向圖，圖中的每個節點包含一個 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

133 Clone Graph 克隆圖