tarjan-scc
v0.2.0
Published
tarjan's algoirthm for finding strongly connected components
Downloads
39
Readme
Tarjan-SCC
Install:
npm install --save tarjan-scc
Usage:
import { Tarjan } from 'tarjan-scc';
const t = new Tarjan();
// Add verticies.
t.addVertex(1);
t.addVertex(2);
t.addVertex(3);
t.addVertex(4);
// Connect vertices.
t.connectVertices(1, 2);
t.connectVertices(2, 3);
t.connectVertices(3, 4);
t.connectVertices(4, 2);
// Check for loops.
t.hasLoops(); // true
Publish a Release
- Update to a new version (
x.x.x
) inpackage.json
git commit -am "release x.x.x"
git push origin main
git tag vx.x.x
git push origin vx.x.x
npm run compile
npm publish ./