Update Clone_Graph.js

Author: ignacio-chiazzo

LeetcodeProblems/Clone_Graph.js

@@ -40,6 +40,8 @@ You don't need to understand the serialization to solve the problem.
  * }
  */
 
+
+// SOLUTION 1 Using DFS
 /**
  * @param {UndirectedGraphNode} graph
  * @return {UndirectedGraphNode}
@@ -64,4 +66,34 @@ var dfs = function(graph, visited) {
   }
 
   return newNode;
-}
+}
+
+// SOLUTION 2 Using DFS
+var cloneGraphBFS = function(graph) {
+    if(graph === null)
+        return graph;
+    
+    var visitedMap = {};
+    var queue = [graph];
+    var copyReturn = new UndirectedGraphNode(graph.label);
+    visitedMap[graph.label] = copyReturn;
+    
+    while(queue.length > 0) {
+        var node = queue.shift();
+        var nodeCopied = visitedMap[node.label];
+        
+        for(var i = 0; i < node.neighbors.length; i++) {
+            var neighbor = node.neighbors[i];
+            
+            if(!visitedMap[neighbor.label]) {
+                var copyNeighbor = new UndirectedGraphNode(neighbor.label);
+                visitedMap[neighbor.label] = copyNeighbor;
+                queue.push(neighbor);
+            }
+            
+            nodeCopied.neighbors.push(visitedMap[neighbor.label]);
+        }
+    }
+    
+    return copyReturn;
+}