JavaScript中怎么用Iterator让自定义的无向图数据结构完美对接数组解构和展开语法-js教程-PHP中文网

关键在于正确实现symbol.iterator方法，返回符合迭代协议的迭代器对象，通常遍历顶点（插入顺序）、去重边对或bfs/dfs序列，生成器函数可确保懒求值、多次遍历及实时性。

javascript中怎么用iterator让自定义的无向图数据结构完美对接数组解构和展开语法

让自定义无向图支持数组解构（const [a, b] = graph）和展开语法（[...graph]），关键不是“完美对接”，而是正确实现 Symbol.iterator 方法，使其返回一个符合迭代协议的迭代器对象。无向图本身没有天然顺序，所以你需要明确定义“遍历什么”——通常是顶点、边，或某种逻辑序列（如 BFS/DFS 节点流）。下面分三步讲清楚怎么做。

明确迭代目标：顶点、边还是遍历路径？

无向图不自带线性顺序，必须先决定 for...of、解构、展开时你想拿到什么：

顶点列表：最常见，适合快速获取所有节点（如 const [first, ...rest] = graph）
无序边对：返回 [u, v] 形式，注意每条边只出现一次（避免 [u,v] 和 [v,u] 重复）
BFS 或 DFS 序列：适合需要按访问顺序展开的场景（如可视化、拓扑依赖等）

推荐从顶点开始，它最直观、无歧义，也最容易被解构语法消费。

实现 Symbol.iterator 返回可复用的迭代器

不能直接返回数组（如 return [...this.vertices]），因为那会破坏懒求值和多次遍历能力；也不能每次返回同一个数组引用（导致解构失败）。正确做法是返回一个对象，具备 next() 方法：

class Graph {
  constructor() {
    this.vertices = new Set();
    this.edges = new Map(); // Map<v set>>
  }

  *[Symbol.iterator]() {
    // 使用生成器函数，简洁且天然支持迭代协议
    for (const vertex of this.vertices) {
      yield vertex;
    }
  }
}</v>

这样写就足够支持：

const [a, b, ...others] = new Graph() —— 按插入顺序（Set 遍历顺序）取顶点
console.log(...graph) —— 展开为顶点值
for (const v of graph) {...} —— 标准 for-of

注意：Set 的遍历顺序是插入顺序（ES2015+），如果你用 Map 存顶点，也保持相同行为。

Java Maven Code Review

审查Java Maven项目（ZIP压缩包或GitLab仓库URL），检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

若需迭代边，避免重复并保证一致性

无向图的边 (u, v) 和 (v, u) 是同一关系。要只产出一次，可以约定 “仅当 u （按字符串/数字比较）时产出”：

*[Symbol.iterator]() {
  const visited = new Set();
  for (const u of this.vertices) {
    for (const v of this.neighbors(u)) {
      if (u 
<p>但更稳妥的方式是用唯一键归一化：</p>