import type { NodeState, WorkflowNode } from "../../types.js";
interface DAGGraph {
    adjList: Map<string, string[]>;
    inDegree: Map<string, number>;
    nodeMap: Map<string, WorkflowNode>;
}
export declare function buildGraph(nodes: WorkflowNode[]): DAGGraph;
export declare function getReadyNodes(inDegree: Map<string, number>, nodeStates: Record<string, NodeState>): string[];
export declare function hasCycle(nodes: WorkflowNode[], adjList: Map<string, string[]>): boolean;
export declare function updateInDegreesForCompletedNodes(nodeStates: Record<string, NodeState>, adjList: Map<string, string[]>, inDegree: Map<string, number>): void;
export {};
//# sourceMappingURL=graph.d.ts.map