import { Graph } from '../graph/graph.js';
import { GraphError } from '../types/errors.js';
import { Edge, Node } from '../types/graph.js';
import { Result } from '../types/result.js';
import { RankedPath } from './path-ranking.js';
/**
 * Configuration for random path sampling.
 */
export interface RandomPathSamplingConfig {
    /** Maximum number of paths to sample */
    maxPaths?: number;
    /** Random seed for reproducibility */
    seed?: number;
    /** Maximum path length to prevent infinite walks */
    maxLength?: number;
    /** Maximum attempts per path before giving up */
    maxAttemptsPerPath?: number;
}
/**
 * Sample random paths between source and target using random walks.
 *
 * Performs multiple random walks from source, attempting to reach target.
 * Each successful path is converted to a RankedPath with placeholder MI values.
 * @param graph - The graph to sample paths from
 * @param sourceId - Starting node ID
 * @param targetId - Ending node ID
 * @param config - Sampling configuration
 * @returns Result containing array of ranked paths or error
 */
export declare const sampleRandomPaths: <N extends Node, E extends Edge>(graph: Graph<N, E>, sourceId: string, targetId: string, config?: RandomPathSamplingConfig) => Result<Array<RankedPath<N, E>>, GraphError>;
//# sourceMappingURL=random-path-sampling.d.ts.map