import type { TaskRecord } from './task-runner.js';
export interface DagNode {
    id: string;
    dependsOn: string[];
    dependents: string[];
}
/** Safely parse a JSON string, returning `fallback` on failure. */
export declare function safeJsonParse<T>(json: string | null | undefined, fallback: T): T;
export declare function buildDag(tasks: TaskRecord[]): Map<string, DagNode>;
export declare function topologicalSort(dag: Map<string, DagNode>): string[];
export declare function getReadyTasks(dag: Map<string, DagNode>, completedIds: Set<string>, runningIds: Set<string>, failedIds: Set<string>, blockedIds: Set<string>): string[];
//# sourceMappingURL=dag.d.ts.map