import { EdgeBase, NodeBase, ReadableGraph } from '../../interfaces/readable-graph';
export interface DFSTraversalResult<N> {
    /** Nodes in visitation order (depth-first) */
    visitOrder: N[];
    /** Parent mapping for path reconstruction (child → parent) */
    parents: Map<string, string | null>;
    /** Discovery timestamps for each node (when first visited) */
    discovered: Map<string, number>;
    /** Finish timestamps for each node (when all descendants visited) */
    finished: Map<string, number>;
}
export interface InvalidInputError {
    type: "invalid-input";
    message: string;
}
export interface Ok<T> {
    ok: true;
    value: T;
}
export interface Error_<E> {
    ok: false;
    error: E;
}
export type Result<T, E> = Ok<T> | Error_<E>;
/**
 * Depth-First Search traversal.
 * @param graph
 * @param startId
 */
export declare const dfs: <N extends NodeBase, E extends EdgeBase>(graph: ReadableGraph<N, E>, startId: string) => Result<DFSTraversalResult<N>, InvalidInputError>;
//# sourceMappingURL=dfs.d.ts.map