cxx-graph

Topological Sort C++ addon


usage

Topological Sort using Depth First Search(DFS)

npm install cxx-graph

``
var graph = require('cxx-graph');

// 0
// /
// 1
// / \
// 2 4
// / \ \
// 3 \ 7
// / \ / |
// 8 5 |
// \ \ |
// \ 6 |
// \ | /
// \ | /
// 9

var e = [
[0,1],
[1,2],
[1,4],
[2,3],
[2,5],
[3,5],
[3,8],
[4,7],
[5,6],
[6,9],
[7,9],
[8,9]
];
var inst = new graph.Graph(10, e);
console.log(inst.topoSort()) // [0, 1, 4, 7, 2, 3, 8, 5, 6, 9]
``

TODO

* Topological Sort using Breadth First Search（BFS）