Add tests for topological sort

mgechev · mgechev · commit 9280db2f759e · 2015-05-01T18:19:04.000+03:00
diff --git a/test/graphs/others/topological-sort.spec.js b/test/graphs/others/topological-sort.spec.js
@@ -0,0 +1,40 @@
+var ts = require('../../../src/graphs/others/topological-sort').topologicalSort;
+
+describe('Topological sort', function () {
+  'use strict';
+  it('should be defined', function () {
+    expect(typeof ts).toBe('function');
+  });
+
+  it('should work with empty graphs', function () {
+    expect(ts({})).toEqual([]);
+  });
+
+  it('should give the proper topological order', function () {
+    expect(ts({ v1: [] })).toEqual(['v1']);
+    var graph = {
+      v1: ['v2'],
+      v2: ['v3'],
+      v3: []
+    };
+    expect(ts(graph)).toEqual(['v1', 'v2', 'v3']);
+    graph = {
+      v1: ['v2', 'v5'],
+      v2: [],
+      v3: ['v1', 'v2', 'v4', 'v5'],
+      v4: [],
+      v5: []
+    };
+    expect(ts(graph)).toEqual(['v3', 'v4', 'v1', 'v5', 'v2']);
+  });
+
+  it('should throw an error on cycle', function () {
+    function runTs() {
+      ts({
+        v1: ['v2'],
+        v2: ['v1']
+      });
+    }
+    expect(runTs).toThrow();
+  });
+});
