import { GraphSpec } from '../spec.js';
import { SeededRandom, TestEdge, TestNode } from './types.js';
/**
 * Generate Pathwidth edges using tree or outerplanar construction.
 * Trees have pathwidth 1, outerplanar graphs have pathwidth at most 2.
 *
 * Construction:
 * - 50% chance: Generate a tree (pathwidth 1)
 * - 50% chance: Generate an outerplanar graph (pathwidth ≤ 2)
 *
 * Trees are generated using random tree construction.
 * Outerplanar graphs are generated as triangulated outerplanar graphs.
 *
 * @param nodes - Graph nodes
 * @param edges - Edge list to populate
 * @param spec - Graph specification
 * @param rng - Seeded random number generator
 */
export declare const generatePathwidthEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
/**
 * Generate Cliquewidth edges using cograph or tree construction.
 * Cographs have clique-width ≤ 2, trees have clique-width ≤ 3.
 *
 * Construction:
 * - 60% chance: Generate a cograph (clique-width ≤ 2)
 * - 40% chance: Generate a tree (clique-width ≤ 3)
 *
 * Cographs use recursive join/union operations.
 * Trees use random parent assignment.
 *
 * @param nodes - Graph nodes
 * @param edges - Edge list to populate
 * @param spec - Graph specification
 * @param rng - Seeded random number generator
 */
export declare const generateCliquewidthEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
//# sourceMappingURL=width.d.ts.map