export declare type GraphNode = {
    id: string;
};
export declare type GraphEdge<NodeType extends GraphNode> = {
    from: NodeType;
    to: NodeType;
};
export declare type NodeVisitor<NodeType> = (block: NodeType, parent?: NodeType) => void;
export declare abstract class Graph<NodeType extends GraphNode, EdgeType extends GraphEdge<NodeType> = GraphEdge<NodeType>> {
    root: NodeType;
    protected nodeIndex: Map<string, NodeType>;
    constructor(root: NodeType);
    abstract getOutwardEdges(node: NodeType): EdgeType[];
    abstract getInwardEdges(node: NodeType): EdgeType[];
    depthFirstSearch(visitor: NodeVisitor<NodeType>): void;
    generateGraphviz(): string;
    getNodeName(node: NodeType): string;
    getEdgeLabel(edge: EdgeType): string;
    getNode(id: string): NodeType | undefined;
    private depthFirstSearchInner;
}