Clone Graph

 1     public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {
 2         if(node==null)
 3             return null;
 4         UndirectedGraphNode copyroot=new UndirectedGraphNode(node.label);
 5         UndirectedGraphNode copyfollow=copyroot;
 6         UndirectedGraphNode follow=node;
 7         
 8         Queue<UndirectedGraphNode> queue=new LinkedList();
 9         HashMap<UndirectedGraphNode,UndirectedGraphNode> copyHash=new HashMap<UndirectedGraphNode,UndirectedGraphNode>();
10         queue.add(follow);
11         copyHash.put(follow, copyfollow);
12         while(queue.isEmpty()==false)
13         {
14             UndirectedGraphNode p=queue.poll();
15             copyfollow=copyHash.get(p);
16             if(p.neighbors!=null)
17                 copyfollow.neighbors=new ArrayList<UndirectedGraphNode>();
18             for(UndirectedGraphNode elem:p.neighbors)
19             {
20                 if(copyHash.containsKey(elem))
21                 {
22                     copyfollow.neighbors.add(copyHash.get(elem));
23                 }
24                 else
25                 {
26                     queue.add(elem);
27                     UndirectedGraphNode temp=new UndirectedGraphNode(elem.label);
28                     temp.neighbors=null;
29                     copyfollow.neighbors.add(temp);
30                     copyHash.put(elem, temp);
31                 }
32             }
33         }
34         return copyroot;
35     }