nx
Version:
26 lines (25 loc) • 1.09 kB
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[]>;
continuousDependencies?: 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[]>;
continuousDependencies?: 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;
export declare function assertTaskGraphDoesNotContainInvalidTargets(taskGraph: TaskGraph): void;
export declare function getLeafTasks(taskGraph: TaskGraph): Set<string>;