UNPKG

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
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; }