Clone Graph 问题出错（Output Limit Exceeded）

用dfs写的，debug了半天，找不出问题，找版上大牛求助！

1. #include <iostream>
   
2. #include <vector>
   
3. using namespace std;
   
4. 
   
5. struct UndirectedGraphNode {
   
6.         int label;
   
7.         vector<UndirectedGraphNode *> neighbors;
   
8.         UndirectedGraphNode(int x) : label(x) {};
   
9. };
   
10. 
    
11. 
    
12. class Solution {
    
13. public:
    
14.         UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
    
15.                 if (node == NULL) return NULL;
    
16.                 UndirectedGraphNode *head = new UndirectedGraphNode(node->label);
    
17.                 dfs(node, head);
    
18.                 return head;
    
19.         }
    
20.         void dfs(UndirectedGraphNode *node, UndirectedGraphNode *copy) {
    
21.                 if ( !is_visited(node) ) {
    
22.                         visited.push_back(node->label);       
    
23.                         //cout << node->label << endl;
    
24.                         vector<UndirectedGraphNode *> vec = node->neighbors;
    
25.                         for (int i=0; i<vec.size(); i++) {
    
26.                                 UndirectedGraphNode *n = new UndirectedGraphNode(vec[i]->label);
    
27.                                 copy->neighbors.push_back(n);
    
28.                                 //cout << n->label << ": " << vec[i]->label << endl;  
    
29.                                 dfs(vec[i], n);
    
30.                         }
    
31.                 }       
    
32.         }
    
33.         bool is_visited(UndirectedGraphNode *node) {
    
34.                 for (int i=0; i<visited.size(); i++) {
    
35.                         if (visited[i] == node->label) return true;
    
36.                 }
    
37.                 return false;
    
38.         }       
    
39. private:
    
40.         vector<int> visited;
    
41. };
    
42. 
    
43.         vector<int> visited;
    
44.         bool is_visited(UndirectedGraphNode *node) {
    
45.                 for (int i=0; i<visited.size(); i++) {
    
46.                         if (visited[i] == node->label) return true;
    
47.                 }
    
48.                 return false;
    
49.         }
    
50.         void dfs(UndirectedGraphNode *node) {
    
51.                 if ( !is_visited(node) ) {
    
52.                         visited.push_back(node->label);       
    
53.                         //cout << node->label << endl;
    
54.                         vector<UndirectedGraphNode *> vec = node->neighbors;
    
55.                         for (int i=0; i<vec.size(); i++) {
    
56.                                 cout << node->label << "->neighbors: " << vec[i]->label << endl;  
    
57.                                 dfs(vec[i]);
    
58.                         }
    
59.                 }       
    
60.         }
    
61. 
    
62.        
    
63. 
    
64. int main()
    
65. {
    
66.         UndirectedGraphNode *node0 = new UndirectedGraphNode(0);
    
67.         UndirectedGraphNode *node1 = new UndirectedGraphNode(1);
    
68.         UndirectedGraphNode *node2 = new UndirectedGraphNode(2);
    
69.        
    
70.         node0->neighbors.push_back(node1);
    
71.         node0->neighbors.push_back(node2);
    
72.         node0->neighbors.push_back(node0);
    
73.         node0->neighbors.push_back(node0);
    
74. 
    
75.         node1->neighbors.push_back(node0);
    
76.         node1->neighbors.push_back(node2);
    
77. 
    
78.         node2->neighbors.push_back(node0);
    
79.         node2->neighbors.push_back(node1);
    
80. 
    
81.         Solution s;
    
82.         UndirectedGraphNode *n = s.cloneGraph(node0);
    
83.         //cout << n->neighbors[0]->label << endl;
    
84.         //cout << n->neighbors[1]->label << endl;
    
85.         //cout << n->neighbors.size() << endl;
    
86.         dfs(n);
    
87. }

复制代码

1. class Solution {
   
2. public:
   
3.         UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
   
4.                 if (node == NULL) return node;
   
5.                 unordered_map<int, UndirectedGraphNode *> visited;
   
6.                 return dfs(node, visited);
   
7.         }
   
8.         UndirectedGraphNode *dfs(UndirectedGraphNode *node, unordered_map<int,
   
9.                                                                 UndirectedGraphNode *> &visited) {
   
10.                 UndirectedGraphNode *copy = new UndirectedGraphNode(node->label);
    
11.                 if (visited.find(node->label) != visited.end())
    
12.                         return visited[node->label];
    
13.                        
    
14.                 visited[node->label] = copy;       
    
15.                 vector<UndirectedGraphNode *> vec = node->neighbors;
    
16.                 for (int i=0; i<vec.size(); i++) {
    
17.                         copy->neighbors.push_back(dfs(vec[i], visited));
    
18.                 }
    
19.                 return copy;
    
20.         }
    
21. };

复制代码

找不出问题，放上AC的代码吧
奇怪的是将 return visited[node->label];  改为 return copy;
错误提示：Output Limit Exceeded

很奇怪的问题，先放在这里了。

我在想是不是可能内存超出了预期
有知道的，回复下，不要沉了。