Function: findFirstCycle()

function findFirstCycle(__namedParameters: WalkProps): string[] | null;

Defined in: shared/forms/dag.ts:145

Given an entry key and a list of available steps + transitions, return the first cycle as a list of keys where last === first OR null if no cycle is found.

This uses gray/black coloring to mark steps as visited along the walk: the tl;dr is that "gray" means the step is visited, and "black" means the step no longer needs to be processed. (See https://www.csd.uoc.gr/~hy583/papers/ch3_4.pdf for a...walkthrough of the algorithm)

ParametersCopy Anchor Link

ReturnsCopy Anchor Link

string[] | null