Détail du package

topo-sort

liy8.7kMIT1.0.0

Simple and fast implementation of topological sorting. No dependencies. A circular graph will throw an error with circular nodes info.

graph, sort, topological, dependency

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();