import type { Entity } from '../graph/types.js';
import type { GraphStorage } from '../graph/storage.js';
import type { BFSNode, GraphExpansionConfig } from './types.js';
/**
 * Perform BFS expansion from seed entities up to maxDepth hops.
 * Returns nodes with depth tracking, avoiding cycles.
 *
 * @param storage - Graph storage to traverse
 * @param seeds - Starting canonical IDs for traversal
 * @param config - Graph expansion configuration
 * @param limit - Maximum number of results to return
 * @returns Array of BFS nodes with depth information
 */
export declare function bfsExpansion(storage: GraphStorage, seeds: string[], config: GraphExpansionConfig, limit: number): BFSNode[];
/**
 * Score BFS nodes by hop distance using exponential decay.
 * Closer nodes receive higher scores.
 *
 * @param nodes - BFS nodes to score
 * @param hopDecay - Decay factor per hop (0.5 = halve score each hop)
 * @returns Entities with hop-distance scores
 */
export declare function scoreByHopDistance(nodes: BFSNode[], hopDecay: number): {
    entity: Entity;
    score: number;
}[];
//# sourceMappingURL=bfs.d.ts.map