@insysbio/topo-sort
v1.0.1
Published
Simple and fast implementation of topological sorting. No dependencies. A circular graph will throw an error with circular nodes info.
Downloads
87
Maintainers
metelkinReadme
This is fork from https://github.com/liy/topo-sort for more informative error object.
Error update
When the graph is cyclic than the Error object has property "circular" with the Array of circular ids.
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();