Package Exports

dag-map

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (dag-map) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

dag-map

A directed acyclic graph library for JavaScript.

In addition to being a DAG implmentation, it also provides value storage on the vertices. So in-short, it is a key/value DAG.

Downloads

API

  // create a new draph;
  var graph = new DAG();

  // add some nodes
  graph.add('foo');
  graph.add('bar');
  graph.add('baz');

  // currently, no edges exist between these nodes, so lets add some

  graph.addEdge('foo', 'bar');

  // we now have an edge from 'foo' -> 'bar';

  graph.addEdge('bar', 'baz');

  // we now have an edge from 'foo' -> 'bar' -> 'baz';

  // to have the graph calculate this topSort for us, we can use the topSort
  // iterator, to build an ordered
  var vertices = [];

  graph.topsort(function(vertex, path){
    vertices.push(vertex.name);
  });

  vertices === [ 'foo', 'bar', 'baz' ];

Developing

npm install
npm test runs the tests headless
npm run test:server runs the tests and the development server
npm build builds the development dist
npm build:production builds the production dist