js dfs算法

DFS（深度优先搜索）算法是一种用于遍历或搜索图或树的算法。在 JavaScript 中，可以使用递归或栈来实现DFS算法。

以下是一个使用递归实现DFS算法的示例：

function dfs(graph, startNode, visited = []) {
  visited.push(startNode);
  
  // 遍历当前节点的邻接节点
  for (let neighbor of graph[startNode]) {
    if (!visited.includes(neighbor)) {
      dfs(graph, neighbor, visited);
    }
  }
  
  return visited;
}

// 示例图的邻接表表示
const graph = {
  A: ['B', 'C'],
  B: ['A', 'D', 'E'],
  C: ['A', 'F'],
  D: ['B'],
  E: ['B', 'F'],
  F: ['C', 'E']
};

// 从节点A开始进行DFS遍历
const result = dfs(graph, 'A');
console.log(result); // 输出: ['A', 'B', 'D', 'E', 'F', 'C']

在上面的示例中，我们使用邻接表来表示图，然后从指定的起始节点开始进行DFS遍历。递归函数`dfs`会将遍历过的节点添加到`visited`数组中，并继续递归地访问未访问过的邻接节点。最后，返回`visited`数组作为遍历结果。

希望这个示例能帮助到你理解如何在 JavaScript 中实现DFS算法。