Leetcode clone-graph 克隆图

题目描述 图的遍历方法有两种：深度优先和广度优先。 解法一：深度优先搜索 用一个哈希表hashMap来记录已经克隆了的节点，深度优先遍历的递归函数实现如下： （1）如果node节点本身为null，直接返回null。 （2）如果hashMap中已经存在了node.label对应的节点，直接返回该节点即可。 （3）如果hashMap中还没有存在node.label对应的节点，新建一个节点，其label

>>阅读原文<<