import { Graph } from "graphlib";
import { Dictionary } from "lodash";
export declare function addDummyNode(g: Graph, type: string, attrs: any, name?: string): string;
export declare function simplify(g: Graph): Graph;
export declare function asNonCompoundGraph(g: Graph): Graph;
export declare function successorWeights(g: Graph): Dictionary<Record<string, number>>;
export declare function predecessorWeights(g: Graph): Dictionary<Record<string, number>>;
export type Rectangle = {
    x: number;
    y: number;
    width: number;
    height: number;
};
export type Point = {
    x: number;
    y: number;
};
export declare function intersectRect(rect: Rectangle, point: Point): Point;
export declare function buildLayerMatrix(g: Graph): string[][];
export declare function normalizeRanks(g: Graph): void;
export declare function removeEmptyRanks(g: Graph): void;
export declare function addBorderNode(g: Graph, prefix: string): string;
export declare function maxRank(g: Graph): number;
export declare function partition<T>(collection: T[], fn: (item: T) => boolean): {
    lhs: T[];
    rhs: T[];
};
export declare function time<T>(name: string, fn: () => T): T;
export declare function notime<T>(name: string, fn: () => T): T;