Skip to content
Connected components for graphology.
JavaScript
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore
.travis.yml
LICENSE.txt
README.md
index.js
package.json
test.js

README.md

Build Status

Graphology Components

Connected components for graphology.

Installation

npm install graphology-components

Usage

Connected components

Returns the list of connected components of the given graph.

import {connectedComponents} from 'graphology-components';

const components = connectedComponents(graph);

If graph is a mixed or directed graph, the result will be the list of weakly connected components.

Strongly connected components

Returns the list of strongly connected components of the given graph. (mixed or directed)

import {stronglyConnectedComponents} from 'graphology-components';

const components = stronglyConnectedComponents(graph);
You can’t perform that action at this time.