
Security News
Meet Socket at Black Hat and DEF CON 2025 in Las Vegas
Meet Socket at Black Hat & DEF CON 2025 for 1:1s, insider security talks at Allegiant Stadium, and a private dinner with top minds in software supply chain security.
strongly-connected-components
Advanced tools
Computes strongly connected components of a directed graph
Given a directed graph, splits it into strongly connected components.
var scc = require("strongly-connected-components")
var adjacencyList = [
[4], // 0
[0,2], // 1
[1,3], // 2
[2], // 3
[1], // 4
[4,6], // 5
[5,2], // 6
[7,6,3], // 7
]
console.log(scc(adjacencyList))
npm install strongly-connected-components
require("strongly-connected-components")(adjacencyList)
Computes the strongly connected components of a graph using Tarjan's algorithm.
adjacencyList
is an array of lists representing the directed edges of the graphReturns An object containing:
components
: an array of arrays representing the partitioning of the vertices in the graph into connected components.adjacencyList
: an array lists representing the directed edges of the directed acyclic graph between the strongly connected components(c) 2013 Mikola Lysenko. MIT License. Based on the implementation of Tarjan's algorithm on Wikipedia.
FAQs
Computes strongly connected components of a directed graph
The npm package strongly-connected-components receives a total of 197,938 weekly downloads. As such, strongly-connected-components popularity was classified as popular.
We found that strongly-connected-components demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
Meet Socket at Black Hat & DEF CON 2025 for 1:1s, insider security talks at Allegiant Stadium, and a private dinner with top minds in software supply chain security.
Security News
CAI is a new open source AI framework that automates penetration testing tasks like scanning and exploitation up to 3,600× faster than humans.
Security News
Deno 2.4 brings back bundling, improves dependency updates and telemetry, and makes the runtime more practical for real-world JavaScript projects.