import { Sheet, CellInterface } from "./parser";
export declare class Dag<T> {
    private readonly preVisit;
    constructor(preVisit: (node: T) => Set<T>);
    visit(nodes: T[]): Set<T>;
}
export declare class Node {
    readonly address: string;
    readonly sheet: Sheet;
    readonly cell: CellInterface;
    children: Set<Node>;
    constructor(address: string, sheet: Sheet, cell: CellInterface);
    add(node: Node): void;
    delete(node: Node): void;
}
export declare class DependencyMapping {
    map: Map<string, Node>;
    constructor();
    clearAll(): void;
    get(address: string, sheet: Sheet, cell: CellInterface): Node | undefined;
    has(address: string, sheet: Sheet): Node | undefined;
    set(key: string, node: Node): this;
}