nx
Version:
22 lines (21 loc) • 814 B
TypeScript
import { ProjectGraph } from '../config/project-graph';
import { TaskGraph } from '../config/task-graph';
/**
* This function finds a cycle in the graph.
* @returns the first cycle found, or null if no cycle is found.
*/
export declare function findCycle(graph: {
dependencies: Record<string, string[]>;
}): string[] | null;
/**
* This function finds all cycles in the graph.
* @returns a list of unique task ids in all cycles found, or null if no cycle is found.
*/
export declare function findCycles(graph: {
dependencies: Record<string, string[]>;
}): Set<string> | null;
export declare function makeAcyclic(graph: {
roots: string[];
dependencies: Record<string, string[]>;
}): void;
export declare function validateNoAtomizedTasks(taskGraph: TaskGraph, projectGraph: ProjectGraph): void;