https://github.com/floatdrop/dag

Directed acyclic graph for JavaScript
https://github.com/floatdrop/dag

Last synced: about 1 year ago
JSON representation

Directed acyclic graph for JavaScript

• Host: GitHub
• URL: https://github.com/floatdrop/dag
• Owner: floatdrop
• Created: 2014-04-01T13:59:49.000Z (about 12 years ago)
• Default Branch: master
• Last Pushed: 2014-04-01T18:09:00.000Z (about 12 years ago)
• Last Synced: 2025-03-14T01:31:41.024Z (about 1 year ago)
• Language: JavaScript
• Size: 141 KB
• Stars: 4
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# dag

[![NPM Version](https://badge.fury.io/js/dag.png)](https://npmjs.org/package/dag) [![Build Status](https://travis-ci.org/floatdrop/dag.png?branch=master)](https://travis-ci.org/floatdrop/dag) [![Coverage Status](https://coveralls.io/repos/floatdrop/dag/badge.png?branch=master)](https://coveralls.io/r/floatdrop/dag) [![Code Climate](https://codeclimate.com/github/floatdrop/dag.png)](https://codeclimate.com/github/floatdrop/dag)

Helper for validating cyclic dependencies in [express-dinja](https://github.com/floatdrop/express-dinja).

## Usage

```js

var dag = new Dag();

dag.addEdge('A', 'B');

dag.addEdge('B', 'C');

dag.addEdge('C', 'A'); // Boom! Exception!

```

## License

The MIT License (MIT) © [Vsevolod Strukchinsky](floatdrop@gmail.com)