UNPKG

@dagrejs/graphlib

Version:

A directed and undirected multi-graph library

github.com/dagrejs/graphlib

dagrejs/graphlib

11 lines • 446 B
1
2
3
4
5
6
7
8
9
10
11
import { Graph } from '../graph'; /** * Finds all connected components in a graph and returns an array of these components. * Each component is itself an array that contains the ids of nodes in the component. * Complexity: O(|V|). * * @param graph - graph to find components in. * @returns array of nodes list representing components */ export declare function components(graph: Graph): string[][]; //# sourceMappingURL=components.d.ts.map