ternaus/connected-components-js

Operations with connected components in javascript

Library to work with connected components of the undirected graph

Installation

npm install connected-components-js

const g = new Graph();
g.addEdge("a", "b")
g.addEdges([["a", "d"], ["e", "f"], ["k", "l"]])

g.addNode("c")
g.addNodes(["t", "f", "m"])

const components = g.computeComponents()