/**
 * Task graph operations - dependency waves, ordering, and critical path.
 * Ported from lib/tasks/graph-ops.sh
 *
 * @epic T4454
 * @task T4529
 */
import type { Task } from '@cleocode/contracts';
/** A wave of parallelizable tasks. */
export interface DependencyWave {
    wave: number;
    taskIds: string[];
}
/**
 * Compute dependency waves for parallel execution.
 * Tasks in the same wave can run in parallel; waves must be sequential.
 */
export declare function computeDependencyWaves(tasks: Task[]): DependencyWave[];
/**
 * Get the next task to work on (highest priority ready task).
 */
export declare function getNextTask(tasks: Task[]): Task | null;
/**
 * Calculate the critical path (longest dependency chain).
 * Returns task IDs along the critical path.
 */
export declare function getCriticalPath(tasks: Task[]): string[];
/**
 * Get task ordering by dependency + priority.
 */
export declare function getTaskOrder(tasks: Task[]): string[];
/**
 * Get parallelizable tasks (tasks with no unmet dependencies).
 */
export declare function getParallelTasks(tasks: Task[]): string[];
//# sourceMappingURL=graph-ops.d.ts.map