connected-components

1.0.0

@mikolalysenko

npm Home Repo Snyk Socket

Downloads:31

Package Manager

Package Location

Remove

Workplace

$ npm install connected-components

Daily Weekly Monthly Yearly

connected-components

Enumerate all connected components in an undirected graph.

Example

var cc = require("connected-components")

var adjList = [
  [],
  [2],
  [1],
  [4, 5],
  [3],
  [3]
]

console.log(cc(adjList))

Output:

[ [0], [1, 2], [3, 4, 5] ]

Install

npm install connected-components

API

`require("connected-components")(adjacencyList)`

Returns a list of connected components for the given graph.

adjacencyList is an adjacency list representation of a graph

Returns A list of connected components in the graph

Credits

(c) 2014 Mikola Lysenko. MIT License