@n1ru4l/toposort
Version:
toposort using modern ecma script data structures
6 lines (5 loc) • 337 B
TypeScript
export declare type DirectedAcyclicGraph = Map<string, Iterable<string>>;
export declare type DependencyGraph = DirectedAcyclicGraph;
export declare type TaskList = Array<Set<string>>;
export declare const toposort: (dag: DirectedAcyclicGraph) => TaskList;
export declare const toposortReverse: (deps: DirectedAcyclicGraph) => TaskList;