@alexdaiii/mini-nxjs
@alexdaiii/mini-nxjs-cls is a simple graph theory library for JavaScript. It implements basic graph theory algorithms on unweighted graphs. Graph algorithms are implemented in an
Installation
npm install @alexdaiii/mini-nxjsUsage
@alexdaiii/mini-nxjs only implements two types of graphs: DirectedGraph and UndirectedGraph.
These graphs are unweighted, do not allow self-loops, and do not allow parallel edges.
Example
import {DiGraph, algorithms} from "@alexdaiii/mini-nxjs";
const graph = new DiGraph<number>();
graph.addEdge(1, 2);
graph.addEdge(2, 3);
const path = algorithms.shortestPath(graph, 1, 3);