@dagrejs/graphlib/dist/types/lib/alg/find-cycles.d.ts

A directed and undirected multi-graph library

import { Graph } from '../graph';
/**
 * Given a Graph, graph, this function returns all nodes that are part of a cycle. As there
 * may be more than one cycle in a graph this function return an array of these cycles,
 * where each cycle is itself represented by an array of ids for each node involved in
 * that cycle. Method alg.isAcyclic is more efficient if you only need to determine whether a graph has a
 * cycle or not.
 * Complexity: O(|V| + |E|).
 *
 * @param graph - graph where to search cycles.
 * @returns cycles list.
 */
export declare function findCycles(graph: Graph): string[][];
//# sourceMappingURL=find-cycles.d.ts.map