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