【中等】力扣算法题解析LeetCode133：克隆图

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode133：克隆图

问题抽象： 给定一个连通无向图的节点 node（节点结构包含 val 和邻居列表 neighbors），要求生成该图的 深拷贝（新图中所有节点均为全新创建，且与原图节点保持相同的邻接关系），并满足以下核心需求：

1. 深拷贝定义：

   • 新图的每个节点必须为 全新创建（非原节点引用），且 val 与原节点相同；
   • 新节点的 neighbors 列表必须指向 新图中的对应节点（若原节点 A 的邻居为 B，则新节点 A’ 的邻居必须为新节点 B’）。

2. 映射约束