克隆图

LeetCode 经典 150
难度: 中等

题目描述

克隆一个无向图。

解题思路

使用深度或广度优先搜索,维护一个哈希表记录原节点到克隆节点的映射。