adtjs/dist/lib/Graph-Directed-Analizers.d.ts

Javascript Abstract Data Types

import { BaseAnalyzer, BaseEdgeAnalizer, BaseComponentAnalizer } from "./Graph-Analizers";
import { EdgeVisitEnum, ISearchTask } from "./Graph";
export declare abstract class DirectedBaseAnalizer extends BaseAnalyzer {
    get directed(): boolean;
}
export declare class DirectedEdgeAnalyzer extends BaseEdgeAnalizer {
    showStack?: boolean | undefined;
    showInternals?: boolean | undefined;
    showTreeEnd?: boolean | undefined;
    get directed(): boolean;
    constructor(showStack?: boolean | undefined, showInternals?: boolean | undefined, showTreeEnd?: boolean | undefined);
    report(): void;
}
export declare class DirectedComponentAnalyzer extends BaseComponentAnalizer {
    get directed(): boolean;
    constructor();
}
export declare class TopoSortAnalyzer extends DirectedBaseAnalizer {
    order: number[];
    index: number;
    isDAG: boolean;
    constructor();
    register(dfs: ISearchTask): void;
    visit(v: number, w: number, e: EdgeVisitEnum): void;
    endTree(v: number, w: number): void;
    report(): void;
}