Add test case for parent update

mgechev · mgechev · commit af6de19ca9c0 · 2015-01-06T10:22:56.000+02:00
diff --git a/test/graphs/searching/bfs.spec.js b/test/graphs/searching/bfs.spec.js
@@ -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]);
+  });
+
 });
