LeetCode[Graph]: Clone Graph

Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.

这个题目我的思路是用两个vector分别记录原图和副本各个节点的地址来完成复制的。

我的C++代码实现如下：

    UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
        vector<UndirectedGraphNode *> srcNodes, dstNodes;
        if (node) {
            srcNodes.push_back(node);
            dstNodes.push_back(new UndirectedGraphNode(node->label));
        }

        for (size_t i = 0; i < srcNodes.size(); ++i) {
            for (auto neighbor : srcNodes[i]->neighbors) {
                auto pos = find(srcNodes.begin(), srcNodes.end(), neighbor);
                if (pos == srcNodes.end()) {
                    UndirectedGraphNode *newNode = new UndirectedGraphNode(neighbor->label);
                    dstNodes[i]->neighbors.push_back(newNode);
                    srcNodes.push_back(neighbor);
                    dstNodes.push_back(newNode);
                }
                else {
                    dstNodes[i]->neighbors.push_back(dstNodes[pos - srcNodes.begin()]);
                }
            }
        }

        return node ? dstNodes[0] : nullptr;
    }

这种解法的时间性能表现非常不好，如下图所示：

我想是由于vector的查找效率非常低下的原因。

我在Discuss上有看到用label值作为索引值的，我觉得这个唯一性有待考究。