DanGraph

DanGraph is a library written in typescript to manipulate directed and undirected graphs

How to

Building a graph is as simple as invoking a class constructor and a couple of very simple methods.

Es:

import { DirectedGraph, CDanNode, CDanArc } from 'dangraph';
const myGraph = new DirectedGraph.DanDirectedGraph<number, undefined>();
myGraph.addArcToNode(
  new CDanNode({ id: 1 }),
  new CDanArc({ weight: 1, node: new CDanNode({ id: 2 }) }),
  DirectedGraph.ArcType.outgoing
);

Documentation

Code documentation

Read more about

• Directed Graphs
  • Depth-First Iterator
  • Breadth-First Iterator
• Undirected Graphs

Scripts

Build

npm run build

Test

npm run test

Build documentation

npm run build:doc

Breaking changes in all versions

Breaking changes