/**
 * @license
 * Copyright 2023 Google LLC
 * SPDX-License-Identifier: Apache-2.0
 */
import { Edge, GraphDescriptor, GraphRepresentation, NodeDescriptor, NodeIdentifier } from "@breadboard-ai/types";
export declare class GraphRepresentationImpl implements GraphRepresentation {
    #private;
    start?: NodeIdentifier;
    /**
     * Tails: a map of all outgoing edges, keyed by node id.
     */
    tails: Map<NodeIdentifier, Edge[]>;
    /**
     * Heads: a map of all incoming edges, keyed by node id.
     */
    heads: Map<NodeIdentifier, Edge[]>;
    /**
     * Nodes: a map of all nodes, keyed by node id.
     */
    nodes: Map<NodeIdentifier, NodeDescriptor>;
    /**
     * Entries: a list of all nodes that have no incoming edges.
     */
    entries: NodeIdentifier[];
    constructor(descriptor: GraphDescriptor, start?: NodeIdentifier);
}
//# sourceMappingURL=representation.d.ts.map