Remove function declaration from loop

algorithms/graph/breadth_first_search.js

@@ -65,19 +65,18 @@ var breadthFirstSearch = function (graph, startVertex, callbacks) {
   vertexQueue.push(startVertex);
   callbacks = normalizeCallbacks(callbacks, [startVertex]);
 
-  /* jshint loopfunc: true */
-  while (!vertexQueue.isEmpty()) {
-    var vertex = vertexQueue.pop();
+  var vertex;
+  var enqueue = function (neighbor) {
+    if (callbacks.allowTraversal(vertex, neighbor)) {
+      callbacks.onTraversal(vertex, neighbor);
+      vertexQueue.push(neighbor);
+    }
+  };
 
+  while (!vertexQueue.isEmpty()) {
+    vertex = vertexQueue.pop();
     callbacks.enterVertex(vertex);
-
-    graph.neighbors(vertex).forEach(function (neighbor) {
-      if (callbacks.allowTraversal(vertex, neighbor)) {
-        callbacks.onTraversal(vertex, neighbor);
-        vertexQueue.push(neighbor);
-      }
-    });
-
+    graph.neighbors(vertex).forEach(enqueue);
     callbacks.leaveVertex(vertex);
   }
 };

algorithms/graph/prim.js

@@ -25,7 +25,14 @@ var prim = function (graph) {
     q.insert(vertex, Infinity);
   });
 
-  /* jshint loopfunc: true */
+  var relax = function (neighbor) {
+    var weight = graph.edge(vertex, neighbor);
+    if (weight < q.priority(neighbor)) {
+      q.changePriority(neighbor, weight);
+      parent[neighbor] = vertex;
+    }
+  };
+
   while (!q.isEmpty()) {
     var top = q.extract(true);
     var vertex = top.item,
@@ -38,14 +45,7 @@ var prim = function (graph) {
       mst.addVertex(vertex);
     }
 
-    // Relax.
-    graph.neighbors(vertex).forEach(function (neighbor) {
-      var weight = graph.edge(vertex, neighbor);
-      if (weight < q.priority(neighbor)) {
-        q.changePriority(neighbor, weight);
-        parent[neighbor] = vertex;
-      }
-    });
+    graph.neighbors(vertex).forEach(relax);
   }
 
   return mst;