import type { CloudFormationStack } from './cloudformation';
/**
 * An immutable directed graph of resources from multiple CloudFormation stacks.
 */
export declare class ResourceGraph {
    static fromStacks(stacks: Omit<CloudFormationStack, 'environment'>[]): ResourceGraph;
    private readonly edges;
    private readonly reverseEdges;
    private constructor();
    /**
     * Returns the sorted nodes in topological order.
     */
    get sortedNodes(): string[];
    inNeighbors(node: string): string[];
    outNeighbors(node: string): string[];
    /**
     * Returns another graph with the same nodes, but with the edges inverted
     */
    opposite(): ResourceGraph;
}
//# sourceMappingURL=graph.d.ts.map