import type { CodeGraph } from '../model.js';
export interface BfsOpts {
    maxDepth?: number;
    direction?: 'forward' | 'backward' | 'both';
}
/**
 * Breadth-first traversal on a CodeGraph.
 *
 * Tries the native Rust implementation first, falls back to JS.
 *
 * @returns nodeId → depth from nearest start node
 */
export declare function bfs(graph: CodeGraph, startIds: string | string[], opts?: BfsOpts): Map<string, number>;
//# sourceMappingURL=bfs.d.ts.map