import { Graph } from '../../../algorithms/graph/graph';
import { Path } from '../../../algorithms/types/algorithm-results';
import { Edge, Node } from '../../../algorithms/types/graph';
/**
 * Configuration for planted path generation.
 */
export interface PlantedPathConfig<N extends Node = Node, E extends Edge = Edge> {
    /** Type marker for N (unused but required for type inference) */
    _nodeType?: N;
    /** Type marker for E (unused but required for type inference) */
    _edgeType?: E;
    /** Number of ground truth paths to plant */
    numPaths: number;
    /** Path length range (number of edges) */
    pathLength: {
        min: number;
        max: number;
    };
    /** MI signal strength (higher = more distinguishable) */
    signalStrength: "weak" | "medium" | "strong";
    /** Whether planted paths should share nodes */
    allowOverlap: boolean;
    /** Random seed for reproducibility */
    seed?: number;
    /** Source node IDs to start paths from (optional) */
    sourceNodes?: string[];
    /** Target node IDs to end paths at (optional) */
    targetNodes?: string[];
}
/**
 * Result of path planting.
 */
export interface PlantedPathResult<N extends Node, E extends Edge> {
    /** Modified graph with planted paths */
    graph: Graph<N, E>;
    /** Ground truth paths (in order of "true" relevance) */
    groundTruthPaths: Path<N, E>[];
    /** Relevance scores for each path */
    relevanceScores: Map<string, number>;
    /** Metadata about planting */
    metadata: {
        nodesAdded: number;
        edgesAdded: number;
        avgPathMI: number;
    };
}
/**
 * Plant ground truth paths in a graph for evaluation.
 *
 * Creates paths with controlled MI characteristics:
 * - Strong signal: High MI edges, clear separation from noise
 * - Medium signal: Moderate MI, some ambiguity
 * - Weak signal: Low MI delta, challenging to detect
 *
 * @template N - Node type
 * @template E - Edge type
 * @param baseGraph - Graph to modify
 * @param config - Planting configuration
 * @returns Graph with planted paths and ground truth
 */
export declare const plantGroundTruthPaths: <N extends Node, E extends Edge>(baseGraph: Graph<N, E>, config: PlantedPathConfig<N, E>) => PlantedPathResult<N, E>;
//# sourceMappingURL=path-generator.d.ts.map