graph-difference
v0.1.0
Published
find the subgraph between two nodes in a directed acyclic graph
Downloads
3
Readme
Find the subgraph difference between two nodes in a directed acyclic graph.
Given a node A
the algorithm finds all nodes that are ancestors of B
but are not ancestors from A
.
##Example
The graph:
4-5-8-9 11-12
/ \ \ / \
1-2-3---6-7-10-13-14-15-16
var graphDiff = require('graph-difference')
var nodes = {
1: [],
2: [1],
...
15: [12, 14],
16: [15]
}
var readParents = function(id, cb) {
cb(null, nodes[id])
}
graphDiff(5, 7, readParents, function(err, result) {
// result should be [7, 6, 3]
})