import { type DfDataConnection, type DfId } from '../../ng-draw-flow.interfaces';
/**
 * Builds an adjacency map from a list of connections
 * @param connections List of graph connections
 * @returns Object with adjacency map and array of unique node IDs
 */
export declare function buildAdjacencyMap(connections: DfDataConnection[]): {
    adjacencyMap: Map<DfId, Set<DfId>>;
    nodeIds: DfId[];
};
/**
 * Iterative function to find cycle nodes
 * @param adjacencyMap Adjacency map
 * @param nodeIds Array of node IDs
 * @returns Array of node IDs that form a cycle, or empty array if no cycle is found
 */
export declare function findCycleNodes(adjacencyMap: Map<DfId, Set<DfId>>, nodeIds: DfId[]): DfId[];
/**
 * Generates a collision-free key for the directed node topology.
 * @param connections Array of connections
 * @returns Serialized endpoint tuples; connector metadata cannot affect cycles.
 */
export declare function generateConnectionsKey(connections: DfDataConnection[]): string;