关键在于正确实现Symbol.iterator方法，返回符合迭代协议的迭代器对象，通常遍历顶点（插入顺序）、去重边对或BFS/DFS序列，生成器函数可确保懒求值、多次遍历及实时性。
让自定义无向图支持数组解构（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() 方法：
立即学习“Java免费学习笔记（深入）”；
class Graph {
constructor() {
this.vertices = new Set();
this.edges = new Map(); // Map<v, Set<u>>
}
*[Symbol.iterator]() {
// 使用生成器函数，简洁且天然支持迭代协议
for (const vertex of this.vertices) {
yield vertex;
}
}
}
这样写就足够支持：
-
const [a, b, ...others] = new Graph()—— 按插入顺序（Set 遍历顺序）取顶点 -
console.log(...graph)—— 展开为顶点值 -
for (const v of graph) {...}—— 标准 for-of
注意：Set 的遍历顺序是插入顺序（ES2015+），如果你用 Map 存顶点，也保持相同行为。
若需迭代边，避免重复并保证一致性
无向图的边 (u, v) 和 (v, u) 是同一关系。要只产出一次，可以约定 “仅当 u < v（按字符串/数字比较）时产出”：
*[Symbol.iterator]() {
const visited = new Set();
for (const u of this.vertices) {
for (const v of this.neighbors(u)) {
if (u < v && !visited.has(v)) {
yield [u, v];
}
}
}
}
但更稳妥的方式是用唯一键归一化：
- 对每对
(u, v)，生成规范键u < v ? `${u}-${v}` : `${v}-${u}` - 用
Set记录已产出的键，确保每条边只 yield 一次
不过要注意：边迭代器无法直接用于解构赋值如 const [[a,b], [c,d]] = graph，除非你确定图至少有两条边——这属于数据契约，不是语法问题。
补充：兼容 Array.from 和扩展运算符的细节
Array.from(graph)、[...graph]、解构都依赖 Symbol.iterator，只要你的生成器或迭代器对象满足协议（有 next() 返回 { value, done }），就完全兼容。无需额外处理。
如果想支持 graph.values() 或 graph.entries() 类似 Map 的方法，可以额外提供，但非必需——解构和展开只认 Symbol.iterator。
不复杂但容易忽略：确保你的图类在添加/删除顶点后，迭代器仍反映最新状态（即不要缓存快照），生成器函数天然满足这点。
