Компоненты связности

1function components(graph: Map<string, string[]>): string[][] {
2  const visited = new Set<string>()
3  const result: string[][] = []
4 
5  for (const start of graph.keys()) {
6    if (visited.has(start)) continue
7 
8    const comp: string[] = []
9    const stack = [start]
10    visited.add(start)
11    while (stack.length > 0) {
12      const v = stack.pop() as string
13      comp.push(v)
14      for (const next of graph.get(v) ?? []) {
15        if (!visited.has(next)) {
16          visited.add(next)
17          stack.push(next)
18        }
19      }
20    }
21    result.push(comp)
22  }
23 
24  return result
25}