一、题目描述：
leetcode-cn.com/problems/cl…
给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。
****示例 1：
输入：adjList = [[2,4],[1,3],[2,4],[1,3]]
输出：[[2,4],[1,3],[2,4],[1,3]]
解释：
图中有 4 个节点。
节点 1 的值是 1，它有两个邻居：节点 2 和 4 。
节点 2 的值是 2，它有两个邻居：节点 1 和 3 。
节点 3 的值是 3，它有两个邻居：节点 2 和 4 。
节点 4 的值是 4，它有两个邻居：节点 1 和 3 。
二、思路分析：
- 1.dfs遍历图，同时返回当前遍历的节点的克隆节点
- 3.因为是无向图，防止重复遍历，用一个map来存储已遍历的节点
- 4.dfs函数内部，遇到与当前节点相连的节点，递归的调用dfs函数，来复制相邻节点push到neighbors数组中
三、AC 代码：
/**
* // Definition for a Node.
* function Node(val, neighbors) {
* this.val = val === undefined ? 0 : val;
* this.neighbors = neighbors === undefined ? [] : neighbors;
* };
*/
/**
* @param {Node} node
* @return {Node}
*/
var cloneGraph = function (node) {
if (!node) {
return null
}
const visited = {}
function dfs(node) {
if (node === null) {
return null
}
if(visited[node.val]){
return visited[node.val]
}
const newNode = new Node(node.val)
visited[node.val] = newNode
for (let i = 0; i < node.neighbors.length; i++) {
const curr = node.neighbors[i]
newNode.neighbors.push(dfs(curr))
}
return newNode
}
return dfs(node)
};
四、总结：
- 定义递归函数的意义 切记切记！！！！
