import DirectedGraph from './directedGraph';
import { Node, Token } from './types';
export declare class AcyclicViolationError<T> extends TypeError {
}
/**
 *  DirectedAcyclicGraph implements a DAG, throwing on attempts to introduce
 *  cyclic relationships between nodes
 */
export default class DirectedAcyclicGraph<T extends Node> extends DirectedGraph<T> {
    /**
     *  Check for cyclic relationships
     */
    addEdge(from: Token, to: Token): void;
    protected _populate(id: Token, graph: DirectedAcyclicGraph<T>): DirectedAcyclicGraph<T>;
    /**
     *  Returns a new `DirectedAcyclicGraph` populated with the subgraph starting
     *  at `id`
     */
    subgraph(id: Token): DirectedAcyclicGraph<T>;
}