133. Clone Graph

呼噜娃娃

于 2017-06-14 23:32:24 发布

阅读量250

点赞数

分类专栏： leecode----java

本文链接：https://blog.youkuaiyun.com/u012749168/article/details/73261464

版权

leecode----java 专栏收录该内容

11 篇文章

订阅专栏

/*
图的复制，考虑到一点就是如果label相同时认为是同一节点，环的存在，因此是不可以再new，为了保证时间，用hashmap会比较快
 */
Map<Integer,UndirectedGraphNode> hashMap=new HashMap();
public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {
    if(node==null)return null;
    if(hashMap.containsKey(node.label)){
        return hashMap.get(node.label);
    }
    UndirectedGraphNode clone=new UndirectedGraphNode(node.label);
    hashMap.put(node.label,clone);
    for(UndirectedGraphNode gn:node.neighbors){
        clone.neighbors.add(cloneGraph(gn));
    }
    return clone;
}