import type { Graph, NodeInstance } from "./types";
export declare function topologicalSort(graph: Graph): NodeInstance[];
export declare function detectCycles(graph: Graph): string[][];
export declare function getUpstreamNodes(graph: Graph, nodeId: string): NodeInstance[];
export declare function getDownstreamNodes(graph: Graph, nodeId: string): NodeInstance[];
export declare function getConnectedComponents(graph: Graph): NodeInstance[][];
export declare function createPartialExecutionPlan(graph: Graph, selectedNodeIds: string[]): NodeInstance[];
export declare function collectDependenciesForOutputNode(graph: Graph, outputNodeId: string): NodeInstance[];
//# sourceMappingURL=traversal.d.ts.map