import { WireInfo } from './types';
/**
 * Class that represent a WireInfo graph of a wire dependencies. This data structure is needed to detect dependency cycles,
 * so that they can be reported to the user as a PrimingDiagnostic
 */
export declare class WireGraph {
    private vertices;
    private wireWithCycle;
    private cycleVertices;
    constructor(vertices?: Array<WireInfo>);
    /**
     * Detects a cycle in the directed WireGraph, even if it is disconnected graph (we can't reach all nodes from any one node)
     * @returns true if cycle is detected in this directed WireGraph, false otherwise
     */
    hasCycle(): boolean;
    private hasCycleInternal;
    /**
     * Gets the wire whose child results in a cycle in the graph.
     * @returns WireInfo if a cycle was detected, undefined otherwise
     */
    getWireThatCycles(): WireInfo | undefined;
    /**
     * Returns the top of the "stack" which has the first dependency in the dependency chain
     * @returns name of the property that starts the dependency chain, which we can include in the error message,
     *          or blank string if the stack if empty (no cycle found)
     */
    getWireCycleProperty(): string;
    /**
     * Returns the dependency chain as a string
     * @returns string representing the wire configuration dependency chain
     */
    getWireCycleString(): string;
}
//# sourceMappingURL=WireGraph.d.ts.map