Share your code. npm Orgs help your team discover, share, and reuse code. Create a free org »

    tsortpublic

    tsort - node.js topological sort utility

    npm install tsort
    

    usage

    var tsort = require('tsort');
     
    // create an empty graph 
    var graph = tsort();
     
    // add nodes 
    graph.add('a', 'b');
    graph.add('b', 'c');
    graph.add('0', 'a');
     
    // outputs: [ '0', 'a', 'b', 'c' ] 
    console.dir(graph.sort());
     
    // can add more than one node 
    graph.add('1', '2', '3', 'a');
    // outputs: [ '0', '1', '2', '3', 'a', 'b', 'c' ] 
    console.dir(graph.sort());
     
    // can add in array form 
    graph.add(['1', '1.5']);
    graph.add(['1.5', 'a']);
    // outputs: [ '0', '1', '2', '3', '1.5', 'a', 'b', 'c' ] 
    console.dir(graph.sort());
     
    // detects cycles 
    graph.add('first', 'second');
    graph.add('second', 'third', 'first');
    // throws: Error: There is a cycle in the graph. It is not possible to derive a topological sort. 
    graph.sort();

    license

    MIT

    Keywords

    none

    install

    npm i tsort

    Downloadsweekly downloads

    10,214

    version

    0.0.1

    license

    none

    last publish

    collaborators

    • avatar