import type CodeGraph from '../index';
import type { Edge, Node, TaskContext } from '../types';
export type TaskMapPathStep = {
    node: Node;
    edge: Edge | null;
};
export type TaskMapPathCandidate = {
    start: Node;
    end: Node;
    steps: TaskMapPathStep[];
    score: number;
    legacyPenalty: number;
    genericHubPenalty: number;
    bridgeCount: number;
    nativeCount: number;
    crossLanguageTransitions: number;
    semanticEvidenceCount: number;
    semanticEvidence: string[];
};
export type TaskMapSearchProfile = {
    cappedEntries: number;
    maxExpansions: number;
    maxHops: number;
    outgoingEdgeLimit: number;
    maxCandidates: number;
    maxSeeds: number;
    anchorClusterLimit: number;
    anchorFileLimit: number;
    anchorSymbolLimit: number;
    anchorTermLimit: number;
    includeRankedSubgraphNodes: boolean;
};
export type TaskMapSubstrateScoring = {
    getNodeScore(node: Node): number;
    getEdgeScore(edge: Edge, source: Node, target: Node | null): number;
    getSemanticEdgeScore(edge: Edge): number;
    getQueryNodeBoost(node: Node | null, query?: string): number;
    isLegacyNode(node: Node): boolean;
    isGenericHubNode(node: Node): boolean;
    isBridgeNode(node: Node): boolean;
    isNativeNode(node: Node): boolean;
    isTerminalCandidate(cg: CodeGraph, node: Node, steps: TaskMapPathStep[]): boolean;
    appendSemanticEvidence(current: string[], edge: Edge): string[];
    compareCandidates(a: TaskMapPathCandidate, b: TaskMapPathCandidate): number;
    formatNode(node: Node): string;
};
export declare function buildTaskMapPathCandidateFromSteps(start: Node, end: Node, steps: TaskMapPathStep[], scoring: TaskMapSubstrateScoring): TaskMapPathCandidate;
export declare function findBoundedTaskMapPaths(cg: CodeGraph, entryPoints: Node[], query: string | undefined, searchProfile: TaskMapSearchProfile, traceEdgeKinds: ReadonlyArray<Edge['kind']>, scoring: TaskMapSubstrateScoring): TaskMapPathCandidate[];
export declare function findTaskMapPathWithinContext(cg: CodeGraph, context: TaskContext, start: Node, end: Node, maxDepth: number, traceEdgeKinds: ReadonlyArray<Edge['kind']>, scoring: TaskMapSubstrateScoring): TaskMapPathStep[] | null;
export declare function collectTaskMapConvergencePoints(cg: CodeGraph, pathCandidates: TaskMapPathCandidate[], traceEdgeKinds: ReadonlyArray<Edge['kind']>, scoring: TaskMapSubstrateScoring): string[];
//# sourceMappingURL=task-map-substrate.d.ts.map