import type { DependencyGraph } from '../../types/index.js';
import type { ScaffoldError } from '../../types/index.js';
/** Primary phase ordering for topological sort tiebreaking. */
declare const PHASE_SORT_ORDER: Record<string, number>;
export { PHASE_SORT_ORDER };
/**
 * Topological sort using Kahn's algorithm.
 *
 * Tie-breaking: order field (primary), slug alphabetical (secondary).
 * Returns a partial list when cycles exist (callers should use detectCycles).
 */
export declare function topologicalSort(graph: DependencyGraph): string[];
/**
 * Detect structural errors in the dependency graph:
 *   DEP_CYCLE_DETECTED   — nodes unreachable via topological sort
 *   DEP_SELF_REFERENCE   — a step lists itself as a dependency
 *   DEP_TARGET_MISSING   — a dependency slug not present in the graph
 */
export declare function detectCycles(graph: DependencyGraph): ScaffoldError[];
//# sourceMappingURL=dependency.d.ts.map