题目地址：
https://www.lintcode.com/problem/clone-graph/descr iption
Deep copy一个图。图以邻接表方式存储。
思路是，先从给定的顶点出发，搜索到图中的所有的顶点，然后为每个顶点创建一份拷贝；接着，遍历原图的顶点，每遍历一个点的时候，就得到其邻居节点，将这个邻居关系赋予给对应的顶点。全部遍历完的时候直接返回即可。遍历原图的顶点的方式可以用BFS。代码如下：
import java.util.*;
public class Solut
