/**
 * @license
 * Copyright 2023 Google LLC
 * SPDX-License-Identifier: Apache-2.0
 */
import { Edge, InputValues, NodeDescriptor, NodeIdentifier } from "@breadboard-ai/types";
/**
 * This class holds important parts of the graph traversal algorithm.
 */
export declare class Traversal {
    /**
     * Computes the missing inputs for a node. A missing input is an input that is
     * required by the node, but is not (yet) available in the current state.
     * @param heads All the edges that point to the node.
     * @param inputs The input values that will be passed to the node
     * @param current The node that is being visited.
     * @returns Array of missing input names.
     */
    static computeMissingInputs(heads: Edge[], inputs: InputValues, current: NodeDescriptor, start?: NodeIdentifier): string[];
}
//# sourceMappingURL=index.d.ts.map