/// <reference types="@rbxts/compiler-types" />
/// <reference types="@rbxts/compiler-types" />
import GraphEdge from "./graph-edge";
import GraphVertex from "./graph-vertex";
/**
 * Here be dragons.
 */
export declare class Graph<T extends defined> {
    readonly isDirected: boolean;
    readonly edges: Map<string, GraphEdge<T>>;
    readonly vertices: Map<string, GraphVertex<T>>;
    constructor(isDirected?: boolean);
    static getNeighbors<T extends defined>(this: void, graphVertex: GraphVertex<T>): GraphVertex<T>[];
    addVertex(graphVertex: GraphVertex<T>): this;
    getVertexByKey(key: string): GraphVertex<T> | undefined;
    getAllEdges(): GraphEdge<T>[];
    getAllVertices(): GraphVertex<T>[];
    addEdge(graphEdge: GraphEdge<T>): this;
    deleteEdge(graphEdge: GraphEdge<T>): this;
    findEdge(startVertex: GraphVertex<T>, finishVertex: GraphVertex<T>): GraphEdge<T> | undefined;
    getWeight(): number;
    reverse(): this;
    getVerticesIndices(): Map<string, number>;
    getAdjacencyMatrix(shouldThrow?: boolean): number[][];
}