JavaScript实现深度优先搜索（DFS）检测图中两顶点间路径时返回错误结果的问题排查

你遇到的问题核心在于**forEach循环里的return无法终止整个hasPath函数**，这是JavaScript里forEach的常见陷阱。

当你的代码遍历起始节点1的子节点时，虽然会找到节点4并在回调里返回true，但这个return只会退出当前的forEach迭代，不会让外层的hasPath方法立刻返回结果。forEach会继续遍历剩下的子节点，之后代码会走到函数末尾的return false，最终返回错误的结果。

修复方案 #

有两种简单的方式解决这个问题：

方案1：用for...of循环替代forEach

for...of是普通的循环结构，里面的return会直接终止整个函数，符合我们的需求：

hasPath(start, end, visited = {}) {
  // 基准条件：起点等于终点，直接返回存在路径
  if (start == end) return true;
  visited[start] = true;
  const childrens = this.adjList.get(start);
  
  // 用for...of遍历子节点
  for (const node of childrens) {
    if (!visited[node]) {
      const result = this.hasPath(node, end, visited);
      if (result) {
        return true; // 找到路径，直接终止函数返回true
      }
    }
  }
  return false;
}

方案2：用Array.some()方法

some()方法会遍历数组，只要有一个元素的回调返回true，就会立刻终止遍历并返回true，非常适合这种“只要存在一条路径就返回true”的场景：

hasPath(start, end, visited = {}) {
  if (start === end) return true;
  // 提前判断：如果已经访问过当前节点，直接返回false
  if (visited[start]) return false;
  
  visited[start] = true;
  const children = this.adjList.get(start);
  
  // some会自动处理遍历和终止逻辑
  return children.some(node => this.hasPath(node, end, visited));
}

额外小优化 #

你的createAdjList方法里，每次遍历edgeList都会调用addVertex，可能会重复设置同一个顶点的空数组（虽然不影响功能，但没必要）。可以给addVertex加个判断，避免重复操作：

addVertex(v) {
  // 只有当顶点不存在时才创建
  if (!this.adjList.has(v)) {
    this.adjList.set(v, []);
  }
}

修改后运行你的测试代码，console.log("Has Path", graph.hasPath(1, 4))就会返回预期的true了。

内容的提问来源于stack exchange，提问作者Avinash A