module::GraphBasic
Collection of abstract data structures and algorithms to process graphs. The module does not bound to any specific format of a graph, so providing adapters toy may use it with anyone. It implements depth-first search, breadth-first search, extracting strongly connected components, topological sort, shortest path search, and others.
Documenration
Index of concepts behind the module and tutorials you may find her.
Sample
require( '..' );
let _ = wTools;
var a = { name : 'a', nodes : [] }
var b = { name : 'b', nodes : [] }
var c = { name : 'c', nodes : [] }
a.nodes.push( b );
b.nodes.push( c );
var sys = new _.graph.AbstractGraphSystem();
var group = sys.groupMake();
group.nodesAdd([ a, b, c ]);
console.log( group.nodesExportInfo() );
Try out from the repository
git clone https://github.com/Wandalen/wgraphbasic
cd wgraphbasic
will .npm.install
node sample/trivial/Sample.s
Make sure you have utility willbe
installed. To install willbe: npm i -g willbe@stable
. Willbe is required to build of the module.
To add to your project
npm add 'wgraphbasic@stable'
Willbe
is not required to use the module in your project as submodule.