LeetCode Clone Graph(搜索问题)

问题：给出一个邻接列表表示的图，要求克隆这个图

思路：

1、深度优先搜索,使用map记录结点与其克隆结点之间的映射关系 。当遍历结点时，如果在map中存在结点的克隆，则直接返回。否则创建结点的克隆，加入map。在遍历邻接结点时，当前结点克隆的邻接结点添加其对应的克隆。

2、广度优先搜索。使用map记录结点与其克隆结点之间的映射关系。创建根结点的克隆，同时加入map中，并且将根结点放入队列中。在出队的过程中，遍历出队结点的邻接结点过程中，如果不存在克隆，克隆它加入map,并且将邻接结点放入队列中。同时添加出队结点的邻接结点

具体代码参考：

https://github.com/wuli2496/OJ/tree/master/LeetCode/Clone%20Graph