export declare class Graph {
    adjList: Record<string, string[]>;
    constructor();
    addVertex(vertex: string): void;
    addEdge(v1: string, v2: string): void;
    dfs(): void;
    private dfsUtil;
    detectCycle(): void;
    private detectCycleUtil;
}
export declare function getCycle(graph: Record<string, string[]>): string[] | string[][];
//# sourceMappingURL=cycle-detection.d.ts.map