tomcask
diff --git a/Collapse file
‎test/graphs/searching/bfs.spec.js‎
Copy file name to clipboardExpand all lines: test/graphs/searching/bfs.spec.js
+7Lines changed: 7 additions & 0 deletions b/Collapse file
‎test/graphs/searching/bfs.spec.js‎
Copy file name to clipboardExpand all lines: test/graphs/searching/bfs.spec.js
+7Lines changed: 7 additions & 0 deletions
@@ -34,4 +34,11 @@ describe('BFS', function () {
     expect(bfs(graph, 0, 2)).toBeFalsy();
   });
 
+  it('should not update the parent node once set', function () {
+    var graph = [[0, 1, 1],
+                 [0, 0, 1],
+                 [0, 0, 0]];
+    expect(bfs(graph, 0, 2)).toEqual([0, 2]);
+  });
+
 });