interface SnapshotLike {
    id: string;
    type: string;
    parentId: string | null;
    role: string;
    physicalBounds: {
        x: number;
        y: number;
        width: number;
        height: number;
    };
    visualBounds: {
        x: number;
        y: number;
        width: number;
        height: number;
    };
    zIndex: number;
    positionType: 'absolute' | 'relative' | 'static';
    animatedProperties: Record<string, {
        currentValue: number;
        sharedValueName?: string;
        runningAnimationIds: string[];
    }>;
    contractClaims?: {
        contributedHeight?: number;
        expectedPaddingFrom?: string[];
        dependsOnHeightsOf?: string[];
        affectsPaddingOf?: string[];
    };
}
export interface GraphEdge {
    from: string;
    to: string;
    property: string;
    sharedValueName: string;
}
export declare class DependencyGraph {
    private adjacency;
    /** Rebuild the graph from a set of snapshots. */
    rebuild(snapshots: SnapshotLike[]): void;
    private addEdge;
    /** Get all edges from a component. */
    getEdgesFrom(componentId: string): GraphEdge[];
    /** Get all edges. */
    getAllEdges(): GraphEdge[];
    /** Find all strongly connected components (cycles) using Tarjan's algorithm. */
    findCycles(): GraphEdge[][];
}
export {};
//# sourceMappingURL=DependencyGraph.d.ts.map