Merge pull request #1 from myndzi/master

Remove underscore dependency

lib/dep_graph.js

@@ -1,7 +1,6 @@
 /**
  * A simple dependency graph
  */
-var _ = require('underscore');
 
 /**
  * Helper for creating a Depth-First-Search on
@@ -51,12 +50,12 @@ DepGraph.prototype = {
     delete this.nodes[name];
     delete this.outgoingEdges[name];
     delete this.incomingEdges[name];
-    _.each(this.incomingEdges, function (edges) {
-      var idx = edges.indexOf(name);
+    Object.keys(this.incomingEdges).forEach(function (key) {
+      var idx = this.incomingEdges[key].indexOf(name);
       if (idx >= 0) {
         edges.splice(idx, 1);
       }
-    });
+    }, this);
   },
   hasNode:function (name) {
     return !!this.nodes[name];
@@ -117,15 +116,16 @@ DepGraph.prototype = {
     var self = this;
     var result = [];
     var DFS = createDFS(this.outgoingEdges, leavesOnly, result);
-    _.each(_.filter(_.keys(this.nodes), function (node) {
+    var keys = Object.keys(this.nodes);
+    keys.filter(function (node) {
       return self.incomingEdges[node].length === 0;
-    }), function (n) {
+    }).forEach(function (n) {
       DFS(n);
     });
-    if (_.size(this.nodes) > 0 && result.length === 0) {
+    if (keys.length > 0 && result.length === 0) {
       // Special case when there are no nodes with no dependants
       throw new Error('Dependency Cycle Found');
     }
     return result;
   }
-};
+};

package.json

@@ -22,9 +22,7 @@
   "scripts": {
     "test": "jasmine-node specs"
   },
-  "dependencies": {
-    "underscore": "1.4.4"
-  },
+  "dependencies": {},
   "optionalDependencies": {},
   "devDependencies": {
     "jasmine-node": "1.7.1"