@daniele.fedeli/graphy v0.0.2

Graphy

Small library for node.js used to represent a Graph in memory.

Install

npm i @daniele.fedeli/graphy

Usage

Require\Import graphy and start using its instances/functions

import { promisify } from "util";
import { Graph, GraphNode, BFS } from "@daniele.fedeli/graphy";

const sleep = promisify(setTimeout);
const graph = new Graph();

const nodes = Array.from({ length: 10 }, (_, i) => new GraphNode(i));
nodes.forEach(node => graph.insertNode(node));

// Create a random graph
for (let i = 0; i < nodes.length; i++) {
	const node = nodes[i];
	const neighbours = nodes.slice(0, Math.floor(Math.random() * nodes.length));
	neighbours.forEach(neighbour => {
		if (neighbour.id !== node.id) node.addNeighbour(neighbour);
	});
}

BFS(nodes[0], async (err, node, weight, controller) => {
	if (err) {
		console.error(err);
		return;
	}
	console.log(`Found a node with data: ${node.data}`);
	if (node.data === 5) {
		controller.pause();
		console.log("Pausing BFS...");
		await sleep(6000);
		console.log("Resuming BFS...");
		controller.resume();
	}
});

License

Licensed under MIT.