import { GraphSpec } from '../spec';
import { SeededRandom, TestEdge, TestNode } from './types';
/**
 * Generate unit disk graph edges.
 * Unit disk graphs are created by placing points in a plane and connecting
 * points within a specified distance (unit radius).
 * @param nodes
 * @param edges
 * @param spec
 * @param rng
 */
export declare const generateUnitDiskEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
/**
 * Generate disk graph edges.
 * Disk graphs are created by placing points in a plane and connecting
 * points within a specified distance (disk radius).
 * @param nodes
 * @param edges
 * @param spec
 * @param rng
 */
export declare const generateDiskEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
/**
 * Generate planar graph edges.
 * Planar graphs can be drawn in the plane without edge crossings.
 * Uses incremental construction starting from a cycle.
 * @param nodes
 * @param edges
 * @param spec
 * @param rng
 */
export declare const generatePlanarEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
/**
 * Add edge to edge list.
 * @param edges - Edge list
 * @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;
/**
 * 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=geometric.d.ts.map