import { TestGraphExpander } from './test-graph-expander';
/**
 * Creates a star graph - worst case for node explosion.
 * Expanding the hub immediately exposes all nodes.
 * @param numberSpokes - Number of spokes connected to the hub
 */
export declare const createStarGraph: (numberSpokes: number) => Array<[string, string]>;
/**
 * Creates a double-star graph with two hubs connected.
 * Tests behavior when path goes through hubs.
 * @param spokesPerHub - Number of spokes per hub
 */
export declare const createDoubleStarGraph: (spokesPerHub: number) => Array<[string, string]>;
/**
 * Creates a hub-and-spoke network with multiple interconnected hubs.
 * @param numberHubs - Number of hubs
 * @param spokesPerHub - Number of spokes per hub
 */
export declare const createMultiHubGraph: (numberHubs: number, spokesPerHub: number) => Array<[string, string]>;
/**
 * Creates a scale-free-like graph with power-law degree distribution.
 * @param numberNodes - Number of nodes in the graph
 * @param seed - Random seed for reproducibility
 */
export declare const createScaleFreeGraph: (numberNodes: number, seed?: number) => Array<[string, string]>;
/**
 * Creates a star graph with a central hub connected to all other nodes.
 * @param numSpokes
 * @param numberSpokes
 */
export declare const createStarGraphExpander: (numberSpokes: number) => TestGraphExpander;
/**
 * Creates a hub graph with multiple hubs connected to each other and to leaf nodes.
 * @param numHubs
 * @param numberHubs
 * @param leavesPerHub
 */
export declare const createHubGraphExpander: (numberHubs: number, leavesPerHub: number) => TestGraphExpander;
/**
 * Creates a grid graph (lattice) with uniform degree distribution.
 * @param rows
 * @param cols
 */
export declare const createGridGraphExpander: (rows: number, cols: number) => TestGraphExpander;
/**
 * Creates a chain graph: A -- B -- C -- D -- ...
 * @param length
 */
export declare const createChainGraphExpander: (length: number) => TestGraphExpander;
export { TestGraphExpander } from './test-graph-expander';
//# sourceMappingURL=graph-generators.d.ts.map