Luna 4f63b4f9a0 | ||
---|---|---|
.. | ||
lib | ||
specs | ||
CHANGELOG.md | ||
LICENSE | ||
README.md | ||
package.json |
README.md
Dependency Graph
Simple dependency graph
Overview
This is a simple dependency graph useful for determining the order to do a list of things that depend on certain items being done before they are.
To use, npm install dependency-graph
and then require('dependency-graph').DepGraph
API
DepGraph
Nodes in the graph are just simple strings with optional data associated with them.
addNode(name, data)
- add a node in the graph with optional data. Ifdata
is not given,name
will be used as dataremoveNode(name)
- remove a node from the graphhasNode(name)
- check if a node exists in the graphsize()
- return the number of nodes in the graphgetNodeData(name)
- get the data associated with a node (will throw anError
if the node does not exist)setNodeData(name, data)
- set the data for an existing node (will throw anError
if the node does not exist)addDependency(from, to)
- add a dependency between two nodes (will throw anError
if one of the nodes does not exist)removeDependency(from, to)
- remove a dependency between two nodesclone()
- return a clone of the graph. Any data attached to the nodes will only be shallow-copieddependenciesOf(name, leavesOnly)
- get an array containing the nodes that the specified node depends on (transitively). IfleavesOnly
is true, only nodes that do not depend on any other nodes will be returned in the array.dependantsOf(name, leavesOnly)
(aliased asdependentsOf
) - get an array containing the nodes that depend on the specified node (transitively). IfleavesOnly
is true, only nodes that do not have any dependants will be returned in the array.directDependenciesOf(name)
- get an array containing the direct dependencies of the specified nodedirectDependantsOf(name)
(aliased asdirectDependentsOf
) - get an array containing the nodes that directly depend on the specified nodeoverallOrder(leavesOnly)
- construct the overall processing order for the dependency graph. IfleavesOnly
is true, only nodes that do not depend on any other nodes will be returned.entryNodes()
- array of nodes that have no dependants (i.e. nothing depends on them).
Dependency Cycles are detected when running dependenciesOf
, dependantsOf
, and overallOrder
and if one is found, a DepGraphCycleError
will be thrown that includes what the cycle was in the message as well as the cyclePath
property: e.g. Dependency Cycle Found: a -> b -> c -> a
. If you wish to silence this error, pass circular: true
when instantiating DepGraph
(more below).
Examples
var DepGraph = require('dependency-graph').DepGraph;
var graph = new DepGraph();
graph.addNode('a');
graph.addNode('b');
graph.addNode('c');
graph.size() // 3
graph.addDependency('a', 'b');
graph.addDependency('b', 'c');
graph.dependenciesOf('a'); // ['c', 'b']
graph.dependenciesOf('b'); // ['c']
graph.dependantsOf('c'); // ['a', 'b']
graph.overallOrder(); // ['c', 'b', 'a']
graph.overallOrder(true); // ['c']
graph.entryNodes(); // ['a']
graph.addNode('d', 'data');
graph.getNodeData('d'); // 'data'
graph.setNodeData('d', 'newData');
graph.getNodeData('d'); // 'newData'
var circularGraph = new DepGraph({ circular: true });
circularGraph.addNode('a');
circularGraph.addNode('b');
circularGraph.addNode('c');
circularGraph.addNode('d');
circularGraph.addDependency('a', 'b');
circularGraph.addDependency('b', 'c'); // b depends on c
circularGraph.addDependency('c', 'a'); // c depends on a, which depends on b
circularGraph.addDependency('d', 'a');
circularGraph.dependenciesOf('b'); // ['a', 'c']
circularGraph.overallOrder(); // ['c', 'b', 'a', 'd']