athea

Repositories Projects Packages

@rtsao/scc (1.1.0)

Published 2026-02-24 13:51:10 +00:00 by atheaadmin

Installation

Setup this registry in your project .npmrc file:

@rtsao:registry=

To install the package using npm, run the following command:

npm install @rtsao/scc@1.1.0

or add it to the package.json file:

"@rtsao/scc": "1.1.0"

For more information on the npm registry, see the documentation.

About this package

@rtsao/scc

Find strongly connected components of a directed graph using Tarjan's algorithm.

This algorithm efficiently yields both a topological order and list of any cycles.

Installation

yarn add @rtsao/scc

npm install @rtsao/scc

Usage

const scc = require("@rtsao/scc");

const digraph = new Map([
  ["a", new Set(["c", "d"])],
  ["b", new Set(["a"])],
  ["c", new Set(["b"])],
  ["d", new Set(["e"])],
  ["e", new Set()]
]);

const components = scc(digraph);
// [ Set { 'e' }, Set { 'd' }, Set { 'b', 'c', 'a' } ]

Illustration of example input digraph

┌───┐     ┌───┐
│ d │ ◀── │ a │ ◀┐
└───┘     └───┘  │
  │         │    │
  ▼         ▼    │
┌───┐     ┌───┐  │
│ e │     │ c │  │
└───┘     └───┘  │
            │    │
            ▼    │
          ┌───┐  │
          │ b │ ─┘
          └───┘

Details

npm

2026-02-24 13:51:10 +00:00

0

Project Site

MIT

latest

1.8 KiB

Assets (1)

scc-1.1.0.tgz 1.8 KiB

Versions (1) View all

1.1.0 2026-02-24