import { SUT, SutRegistration } from 'ppef/types/sut';
import { DegreePrioritisedExpansionResult } from '../algorithms/traversal/degree-prioritised-expansion.js';
import { GraphExpander } from '../interfaces/graph-expander.js';
/**
 * Traversal inputs for this SUT.
 */
export interface TraversalInputs<T = unknown> {
    /** Graph expander providing neighbour access */
    expander: GraphExpander<T>;
    /** Array of seed node IDs */
    seeds: readonly string[];
}
/**
 * Traversal result with standard metrics.
 */
export interface TraversalResult {
    /** Number of paths discovered */
    pathsFound: number;
    /** Total nodes sampled */
    nodesExpanded: number;
    /** Total edges traversed */
    edgesTraversed: number;
    /** Number of iterations */
    iterations: number;
    /** Path diversity (unique nodes / total path nodes) */
    pathDiversity: number;
    /** Hub avoidance ratio */
    hubAvoidance: number;
    /** Mean path salience (estimated) */
    meanPathSalience: number;
    /** Nodes per salient path (efficiency metric) */
    nodesPerSalientPath: number;
    /** Final phase reached (1, 2, or 3) */
    finalPhase: number;
    /** Discovered paths */
    paths: Array<{
        fromSeed: number;
        toSeed: number;
        nodes: string[];
        salience?: number;
    }>;
    /** Raw expansion result */
    rawResult: DegreePrioritisedExpansionResult;
}
/**
 * SUT registration metadata.
 */
export declare const registration: SutRegistration;
/**
 * Create a Multi-Frontier Adaptive Expansion SUT instance.
 *
 * @param config - Optional configuration overrides
 * @returns PPEF-compatible SUT object
 */
export declare const createSut: (config?: Record<string, unknown>) => SUT<TraversalInputs, TraversalResult>;
//# sourceMappingURL=multi-frontier-adaptive-v1.0.0.d.ts.map