給定無向連通圖中一個節點的引用，返回該圖的深拷貝（克隆）。圖中的每個節點都包含它的值val（Int） 和其鄰居的列表（list[Node]）。

示例：

輸入： {"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"},{"$id":"3","neighbors":[{"$ref":"2"},{"$id":"4","neighbors":[{"$ref":"3"},{"$ref":"1"}],"val":4}],"val":3}],"val":2},{"$ref":"4"}],"val":1}解釋： 節點 1 的值是 1，它有兩個鄰居：節點 2 和 4 。 節點 2 的值是 2，它有兩個鄰居：節點 1 和 3 。 節點 3 的值是 3，它有兩個鄰居：節點 2 和 4 。 節點 4 的值是 4，它有兩個鄰居：節點 1 和 3 。

?

提示：

節點數介于 1 到 100 之間。

無向圖是一個簡單圖，這意味著圖中沒有重復的邊，也沒有自環。

由于圖是無向的，如果節點?p?是節點?q?的鄰居，那么節點?q?也必須是節點?p?的鄰居。

必須將給定節點的拷貝作為對克隆圖的引用返回。

大佬：

寶寶可乖了

class Solution { public:Node* visited[101] = {nullptr};Node* cloneGraph(Node* node) {int size = node->neighbors.size();Node *root = new Node(node->val, vector<Node*> {});visited[node->val] = root;for (int i = 0; i < size; i++) {if (!visited[node->neighbors[i]->val])root->neighbors.push_back(cloneGraph(node->neighbors[i]));elseroot->neighbors.push_back(visited[node->neighbors[i]->val]);}return root;} };

?

?

總結

以上是生活随笔為你收集整理的leetcode--133. 克隆图的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。