JavaScript 中 Iterator 怎么实现图论中节点的顺序遍历-js教程-PHP中文网

javascript 中 iterator 本身不直接实现图遍历，而是提供标准化接口；需在迭代器内部封装 bfs 或 dfs 状态逻辑，通过队列或栈实现惰性、按需的节点遍历，并让图类实现 symbol.iterator 方法支持 for...of。

javascript 中 iterator 怎么实现图论中节点的顺序遍历

JavaScript 中 Iterator 本身不直接实现图的遍历逻辑，而是提供一种标准化接口，让自定义数据结构（比如图）支持 for...of、展开运算符等语法。要实现图论中节点的顺序遍历（如 BFS 或 DFS），需结合具体遍历策略，在迭代器内部封装状态与访问逻辑。

用 Iterator 封装 BFS 遍历

BFS 是典型的层序遍历，适合用队列维护访问顺序。Iterator 可以按需生成下一个节点，避免一次性构建完整遍历序列，节省内存。

在迭代器内部维护一个队列（如 Array 或 Deque 实现）和已访问集合（Set）
next() 方法每次出队一个节点，将其邻接节点入队（未访问过），并返回该节点
首次调用时从起点入队，后续调用持续推进直到队列为空

用 Iterator 封装 DFS（栈式，非递归）

DFS 更适合用栈模拟递归过程。Iterator 可以按深度优先顺序逐个产出节点，同样支持惰性求值。

Java Linux版

Java Linux版下载入口，提供 Oracle JDK 26.0.2 官方 Linux 安装包、Java 环境配置、JDBC 数据库连接和 Java 服务端开发相关信息。

下载

初始化时将起点压栈
next() 出栈一个节点，标记为已访问，将其未访问的邻接点逆序压栈（保证左/上优先）
返回当前出栈节点，后续调用继续推进
注意：若需固定顺序（如按邻接表索引升序），应在入栈前对邻接节点排序

图结构需暴露可迭代接口

让图类实现 [Symbol.iterator]() 方法，返回一个迭代器对象（含 next()）。这个迭代器可以是闭包、类实例或生成器函数。

推荐用生成器函数（function*）实现，代码简洁且天然支持暂停/恢复
例如：function* bfsIterator(start) { ... yield node; ... }
图实例的 [Symbol.iterator] 可默认使用 BFS，也可提供 bfs()、dfs() 等显式方法返回对应迭代器

实际使用示例

假设有一个简单邻接表图：

class Graph {
  constructor() {
    this.edges = new Map();
  }
  addEdge(u, v) {
    if (!this.edges.has(u)) this.edges.set(u, []);
    this.edges.get(u).push(v);
  }
  *[Symbol.iterator]() {
    const visited = new Set();
    const queue = [];
    const nodes = Array.from(this.edges.keys());
    if (nodes.length === 0) return;
    const start = nodes[0];
    queue.push(start);
    visited.add(start);
<pre class="brush:php;toolbar:false;">while (queue.length > 0) {
  const node = queue.shift();
  yield node;
  const neighbors = this.edges.get(node) || [];
  for (const nb of neighbors) {
    if (!visited.has(nb)) {
      visited.add(nb);
      queue.push(nb);
    }
  }
}

} } // 使用 const g = new Graph(); g.addEdge('A', 'B'); g.addEdge('A', 'C'); for (const node of g) console.log(node); // A → B → C