JavaScript中怎么用Iterator接口配合自定义算法实现图中节点的深度优先遍历-js教程-PHP中文网

JavaScript 中可通过实现 Symbol.iterator 接口使自定义图支持 for...of 遍历，内部用栈模拟 DFS（逆序压邻接点、Set 防环），返回标准迭代器；亦可提供 dfsIterator(startNode) 方法以支持指定起点等灵活策略。

javascript中怎么用iterator接口配合自定义算法实现图中节点的深度优先遍历

JavaScript 中可以通过实现 Symbol.iterator 接口，让自定义图结构支持原生 for...of 遍历，并在迭代器内部封装深度优先遍历（DFS）逻辑。关键不是“暴露 DFS 过程”，而是“把 DFS 的逐节点产出行为包装成标准迭代器”。

图结构需支持可迭代接口

先定义一个基础图类，内部用邻接表存储节点关系，并返回一个符合 Iterator 协议的对象：

迭代器对象必须有 next() 方法，返回 { value, done }
next() 内部用栈模拟递归 DFS：压入起始节点 → 每次弹出一个 → 访问它 → 将未访问的邻接节点逆序压栈（保证左子树/第一个邻接点先被处理）
用 Set 记录已访问节点，避免环导致死循环

实现一个可迭代的 Graph 类

示例代码（不依赖外部库，纯原生 JS）：

class Graph {
  constructor() {
    this.adj = new Map(); // Map<node array>>
  }
<p>addEdge(from, to) {
if (!this.adj.has(from)) this.adj.set(from, []);
this.adj.get(from).push(to);
}</p>
<p>*[Symbol.iterator]() {
const nodes = Array.from(this.adj.keys());
if (nodes.length === 0) return;</p>
<pre class="brush:php;toolbar:false;">const visited = new Set();
const stack = [nodes[0]]; // 从第一个节点开始（也可接受起点参数）

while (stack.length > 0) {
  const node = stack.pop();
  if (visited.has(node)) continue;
  visited.add(node);
  yield node;

  // 逆序压栈：保证邻接表中靠前的节点先被访问（DFS 左优先）
  const neighbors = this.adj.get(node) || [];
  for (let i = neighbors.length - 1; i >= 0; i--) {
    if (!visited.has(neighbors[i])) {
      stack.push(neighbors[i]);
    }
  }
}

} }