Поиск цикла (DFS-краски)

1function hasCycle(graph: Map<string, string[]>): boolean {
2  const WHITE = 0, GRAY = 1, BLACK = 2
3  const color = new Map<string, number>()
4 
5  function dfs(v: string): boolean {
6    color.set(v, GRAY) // в текущем стеке вызовов
7    for (const w of graph.get(v) ?? []) {
8      const c = color.get(w) ?? WHITE
9      if (c === GRAY) return true  // ребро в предка = цикл!
10      if (c === WHITE && dfs(w)) return true
11    }
12    color.set(v, BLACK) // полностью обработан
13    return false
14  }
15 
16  for (const v of graph.keys()) {
17    if ((color.get(v) ?? WHITE) === WHITE && dfs(v)) return true
18  }
19  return false
20}