/// <reference types="node" />
declare type Index = string | number;
export declare type ObjectType<T> = {
    [key in Index]: T;
};
export declare type GraphType = ObjectType<Index[]>;
export declare type VisitedT = ObjectType<boolean>;
export declare type DistanceT = ObjectType<ObjectType<number>>;
export declare type PathT = ObjectType<ObjectType<Index>>;
export default class Graph {
    graph: GraphType;
    visited: VisitedT;
    distance: DistanceT;
    pathLength: DistanceT;
    path: PathT;
    constructor(graph: GraphType);
    get length(): number;
    UnvisitAll(): void;
    AddEdge(key: number, value: number): void;
    private DFSUtils;
    AllPairShortestPath({ cache }: {
        cache?: boolean | undefined;
    }): void;
    Path(source: Index, dest: Index): import("fs").Mode[];
    PathLength(source: Index, dest: Index): number;
    CalculateDistancesBetweenAllElements({ cache }: {
        cache?: boolean | undefined;
    }): void;
    CalculateAverageDistanceBetweenAllElements(): ObjectType<number>[];
    ConnectedComponents(): import("fs").Mode[][];
}
export {};
//# sourceMappingURL=Graph.d.ts.map