请分别用深度优先思想和广度优先思想实现一个拷贝函数？

在编程中，深度优先搜索（DFS）和广度优先搜索（BFS）是两种常用的图遍历算法。然而，拷贝函数（如深拷贝和浅拷贝）通常用于复制对象或数据结构，与图遍历的概念有所不同。不过，如果我们把对象或数据结构视为图，其中对象或数据结构的属性作为节点，对象之间的关系作为边，那么深度优先和广度优先的思想确实可以应用于拷贝函数。

以下是用深度优先思想实现深拷贝的示例（以JavaScript为例）：

function deepCopyDFS(obj) {
  if (typeof obj !== 'object' || obj === null) {
    return obj;
  }

  let copy = Array.isArray(obj) ? [] : {};

  for (let key in obj) {
    if (obj.hasOwnProperty(key)) {
      copy[key] = deepCopyDFS(obj[key]);
    }
  }

  return copy;
}

这个函数通过递归地复制对象的每个属性来实现深拷贝。如果属性本身是一个对象，那么函数会再次调用自身来复制那个对象。这就实现了深度优先的复制。

以下是用广度优先思想实现深拷贝的示例（同样以JavaScript为例）：

function deepCopyBFS(obj) {
  if (typeof obj !== 'object' || obj === null) {
    return obj;
  }

  let queue = [obj];
  let copy = Array.isArray(obj) ? [] : {};

  while (queue.length > 0) {
    let currentNode = queue.shift();
    for (let key in currentNode) {
      if (currentNode.hasOwnProperty(key)) {
        if (typeof currentNode[key] === 'object' && currentNode[key] !== null) {
          copy[key] = Array.isArray(currentNode[key]) ? [] : {};
          queue.push(currentNode[key]);
        } else {
          copy[key] = currentNode[key];
        }
      }
    }
  }

  return copy;
}

这个函数使用了一个队列来实现广度优先的复制。它首先将原始对象加入队列，然后进入一个循环，每次从队列中取出一个对象，并复制该对象的每个属性。如果属性本身是一个对象，那么它会被加入队列，等待后续处理。这就实现了广度优先的复制。

需要注意的是，以上两个函数都没有处理循环引用的情况。如果对象中存在循环引用，那么这两个函数可能会陷入无限递归或无限循环。在实际使用中，需要根据具体情况对函数进行适当的修改，以处理循环引用的问题。