connected-components

1.0.0 • Public • Published

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

Dependencies (0)

    Dev Dependencies (1)

    Package Sidebar

    Install

    npm i connected-components

    Weekly Downloads

    7

    Version

    1.0.0

    License

    MIT

    Last publish

    Collaborators

    • mikolalysenko