import { GraphGenerationConfig } from '../generator';
import { GraphSpec } from '../spec';
import { SeededRandom, TestEdge, TestNode } from './types';
/**
 * Add weights to edges based on configuration.
 * @param edges - Edge list to modify
 * @param config - Generation configuration
 * @param rng - Seeded random number generator
 */
export declare const addWeights: (edges: TestEdge[], config: GraphGenerationConfig, rng: SeededRandom) => void;
/**
 * Detect cycles in a graph using DFS (simplified version for internal use).
 * @param nodes - Graph nodes
 * @param edges - Graph edges
 * @param directed - Whether graph is directed
 * @returns True if cycle detected
 */
export declare const detectCycleInGraph: (nodes: TestNode[], edges: TestEdge[], directed: boolean) => boolean;
/**
 * Find connected components in the graph using BFS.
 * Returns array of components, where each component is an array of node IDs.
 * @param nodes - Graph nodes
 * @param edges - Graph edges
 * @param directed - Whether graph is directed
 * @returns Array of connected components
 */
export declare const findComponents: (nodes: TestNode[], edges: TestEdge[], directed: boolean) => string[][];
/**
 * Add an edge to the edge list.
 * @param edges - Edge list to modify
 * @param source - Source node ID
 * @param target - Target node ID
 * @param spec - Graph specification
 * @param rng - Seeded random number generator
 */
export declare const addEdge: (edges: TestEdge[], source: string, target: string, spec: GraphSpec, rng: SeededRandom) => void;
/**
 * Shuffle array in-place using Fisher-Yates algorithm with seeded RNG.
 * @param array - Array to shuffle
 * @param rng - Seeded random number generator
 */
export declare const shuffleArray: <T>(array: T[], rng: SeededRandom) => void;
/**
 * Check if edge exists between source and target.
 * @param edges - Edge list
 * @param source - Source node ID
 * @param target - Target node ID
 * @returns True if edge exists
 */
export declare const hasEdge: (edges: TestEdge[], source: string, target: string) => boolean;
//# sourceMappingURL=validation-helpers.d.ts.map