@dagrejs/graphlib/dist/types/lib/alg/is-acyclic.d.ts

A directed and undirected multi-graph library

import { Graph } from '../graph';
/**
 * Given a Graph, graph, this function returns true if the graph has no cycles and returns false if it
 * does. This algorithm returns as soon as it detects the first cycle. You can use alg.findCycles
 * to get the actual list of cycles in the graph.
 *
 * @param graph - graph to detect whether it acyclic or not.
 * @returns whether graph contain cycles or not.
 */
export declare function isAcyclic(graph: Graph): boolean;
//# sourceMappingURL=is-acyclic.d.ts.map