dag

A directed acyclical graph library

Installation

npm install @gillesdemey/dag

Example

import { Graph } from '@gillesdemey/dag'

/*
 * This will create a DAG that looks like this
 *
 *                           ┌───┐
 *                         ┌▶│ 5 │──┐
 *            ┌───┐  ┌───┐ │ └───┘  │   ┌───┐
 * ┌───┐   ┌─▶│ 2 │─▶│ 4 │─┤        ├──▶│ 8 │
 * │ 1 │───┤  └───┘  └───┘ │  ┌───┐ │   └───┘
 * └───┘   │               └─▶│ 6 │─┘     ▲
 *         │                  └───┘       │
 *         │   ┌───┐  ┌───┐               │
 *         └──▶│ 3 │─▶│ 7 │───────────────┘
 *             └───┘  └───┘
 *
 * ┌───┐       ┌───┐
 * │ 0 │──────▶│ 9 │
 * └───┘       └───┘
 */
const graph = new Graph()

graph.setEdge('1', '2')
graph.setEdge('1', '3')
graph.setEdge('2', '4')
graph.setEdge('3', '7')
graph.setEdge('4', '5')
graph.setEdge('4', '6')
graph.setEdge('5', '8')
graph.setEdge('6', '8')
graph.setEdge('7', '8')
graph.setEdge('0', '9')

graph.sources() // ['1', '0']
graph.sinks()   // ['8', '9']

API

Soon-ish, check out the TypeScript source in the meantime :-)

Acknowledgements

This project started as a fork of https://github.com/dagrejs/graphlib.

The API is inspired by it but is not aiming to be backwards compatible with it.