topo-sort
v1.0.0
Published
Simple and fast implementation of topological sorting. No dependencies. A circular graph will throw an error with circular nodes info.
Downloads
6,995
Readme
Usage
Must not add any null, undefined or empty string node.
var TopoSort = require('topo-sort');
var tsort = new TopoSort();
tsort.add('a', ['b', 'c']);
tsort.add('d', ['a', 'b', 'c']);
// Output d,a,c,b
var l = tsort.sort();