Add comments and fixes issue

mgechev · mgechev · commit a1a239d45c5e · 2014-03-14T09:56:29.000+02:00
diff --git a/src/graphs/searching/bfs.js b/src/graphs/searching/bfs.js
@@ -40,6 +40,13 @@ var breadthFirstSearch = (function () {
     }
   }
 
+  /**
+   * Process given node
+   *
+   * @param  {number} destination The destionation, which should be reached
+   * @param  {number} current     The current node
+   * @param  {number} node        Neighbour node
+   */
   function processNode(destination, current, node) {
     if (graph[current][node]) {
       if (node === destination) {
@@ -70,7 +77,10 @@ var breadthFirstSearch = (function () {
       current = queue.shift();
       visited[current] = true;
       for (var i = 0; i < graph.length; i += 1) {
-        processNode(destination, current, i);
+        var result = processNode(destination, current, i);
+        if (result) {
+          return true;
+        }
       }
     }
     return false;

Original file line number	Diff line number	Diff line change
`@@ -40,6 +40,13 @@ var breadthFirstSearch = (function () {`
`40`	`40`	`}`
`41`	`41`	`}`
`42`	`42`
	`43`	`+ /**`
	`44`	`+ * Process given node`
	`45`	`+ *`
	`46`	`+ * @param {number} destination The destionation, which should be reached`
	`47`	`+ * @param {number} current The current node`
	`48`	`+ * @param {number} node Neighbour node`
	`49`	`+ */`
`43`	`50`	`function processNode(destination, current, node) {`
`44`	`51`	`if (graph[current][node]) {`
`45`	`52`	`if (node === destination) {`
`@@ -70,7 +77,10 @@ var breadthFirstSearch = (function () {`
`70`	`77`	`current = queue.shift();`
`71`	`78`	`visited[current] = true;`
`72`	`79`	`for (var i = 0; i < graph.length; i += 1) {`
`73`		`- processNode(destination, current, i);`
	`80`	`+ var result = processNode(destination, current, i);`
	`81`	`+ if (result) {`
	`82`	`+ return true;`
	`83`	`+ }`
`74`	`84`	`}`
`75`	`85`	`}`
`76`	`86`	`return false;`