Advertisement
Guest User

Untitled

a guest
Nov 21st, 2017
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. public class Solution {
  2. public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {
  3. Queue<UndirectedGraphNode> q = new Queue<>();
  4. UndirectedGraphNode n;
  5. UndirectedGraphNode ptr = n;
  6. q.add(node);
  7.  
  8. while(!q.isEmpty){
  9. UndirectedGraphNode graphNode = q.poll();
  10. n = new UndirectedGraphNode(graphNode.label);
  11. n.neighbors = graphNode.neighbors;
  12.  
  13. for(int i = 0; i < graphNode.neighbors.size(); i++) {
  14. q.add(graphNode.neighbors.get(i));
  15. }
  16. }
  17. return ptr;
  18. }
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement