import { SUT, SutRegistration } from 'ppef/types/sut';
import { StandardBfsResult } from '../experiments/baselines/standard-bfs.js';
import { GraphExpander } from '../interfaces/graph-expander.js';
/**
 * Configuration for Standard BFS Expansion SUT.
 */
export type StandardBfsConfig = Record<string, never>;
/**
 * 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;
    /** Discovered paths */
    paths: Array<{
        fromSeed: number;
        toSeed: number;
        nodes: string[];
    }>;
    /** Raw expansion result */
    rawResult: StandardBfsResult;
}
/**
 * SUT registration metadata.
 */
export declare const registration: SutRegistration;
/**
 * Create a Standard BFS 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=standard-bfs-v1.0.0.d.ts.map