archunit
Version:
ArchUnit TypeScript is an architecture testing library, to specify and assert architecture rules in your TypeScript app
23 lines (22 loc) • 534 B
TypeScript
import { NumberEdge } from './model';
/**
* See:
* https://www.youtube.com/watch?v=johyrWospv0
*/
export declare class JohnsonsAPSP {
private blocked;
private stack;
private blockedMap;
private graph;
private start;
private cycles;
findSimpleCycles(edges: NumberEdge[]): Array<NumberEdge[]>;
private exploreNeighbours;
private unblock;
private isPartOfCurrentStartCycle;
private init;
private isBlocked;
private removeFromGraph;
private foundCycle;
private buildCycle;
}