Add cycle test case

Author: mgechev

src/graphs/searching/bfs.js

@@ -50,10 +50,3 @@
   exports.bfs = bfs;
 
 }((typeof window === 'undefined') ? module.exports : window));
-
-console.log(exports.bfs(
-[[0, 0, 0, 0, 1],
- [0, 0, 0, 1, 0],
- [0, 0, 0, 0, 0],
- [1, 0, 1, 0, 0],
- [0, 1, 0, 1, 0]], 0, 2));

test/graphs/searching/bfs.spec.js

@@ -1,13 +1,12 @@
+/* jshint multistr: true */
+
 'use strict';
 
-var sampleGraph = [[1, 1, 1, 0, 0, 0],
-                   [0, 1, 1, 1, 0, 0],
-                   [1, 0, 1, 1, 1, 0],
-                   [0, 1, 0, 1, 1, 0],
-                   [0, 1, 0, 1, 1, 0],
-                   [0, 1, 0, 1, 1, 0],
-                   [0, 0, 1, 1, 1, 1],
-                   [0, 0, 0, 0, 1, 1]];
+var graph = [[0, 0, 0, 0, 1],
+             [0, 0, 0, 1, 0],
+             [0, 0, 0, 0, 0],
+             [1, 0, 1, 0, 0],
+             [0, 1, 0, 1, 0]];
 
 var bfs = require('../../../src/graphs/searching/bfs').bfs;
 
@@ -19,7 +18,11 @@ describe('BFS', function () {
 
   it('should return the correct output when used with\
   source node equals target node', function () {
+    expect(bfs(graph, 2, 2)).toEqual([2]);
+  });
 
+  it('should return work with cycles', function () {
+    expect(bfs(graph, 0, 2)).toEqual([0, 4, 3, 2]);
   });
 
 });