random-dag's Introduction

random-dag

Create a random Directed Acyclic Graph as a stream or as a graphlib object.

npm install random-dag

CLI

$ npm install -g random-dag
$ random-dag --max_per_rank=5 --max_ranks=100 --probability=.5
{ from: 0, to: 3 }
{ from: 0, to: 4 }
{ from: 2, to: 3 }
{ from: 2, to: 4 }
{ from: 2, to: 10 }
{ from: 2, to: 11 }
etc...

API

`dag.stream(opts)`

var dag = require('random-dag')
var opts = {
  max_per_rank: 5, // how 'fat' the DAG should be
  min_per_rank: 1,
  max_ranks: 3, // how 'tall' the DAG should be
  min_ranks: 5,
  probability: 0.3 // chance of having an edge
}
var stream = dag.stream(opts)
stream.on('data', function (edge) {
  // e.g, an edge from node with index '0' and index '1'.
  // {from: 0, to: 1}
})

`dag.graphlib(opts, cb)`

Can provide optional options as a first argument, same as above stream.

var graphlib = require('graphlib')
var dag = require('random-dag')
dag.graphlib(function (err, g) {
  // g is a graphlib.Graph object
  console.log(graphlib.alg.isAcyclic(g)) // true
})

License

MIT

random-dag's People

Contributors

Stargazers

Watchers

random-dag's Issues

random DAG

http://mathematica.stackexchange.com/questions/608/how-to-generate-random-directed-acyclic-graphs

Use https:// for repository link

In package.json, using git+https as the protocol means the link on npm.org doesn't just take you to the webpage. Since you can clone directly from a URI with the https protocol also works, it would be nice to change to just https.

Recommend Projects