Двудольность графа

1function isBipartite(graph: Map<string, string[]>): boolean {
2  const color = new Map<string, 0 | 1>()
3 
4  for (const start of graph.keys()) {
5    if (color.has(start)) continue
6    color.set(start, 0)
7 
8    const queue = [start]
9    while (queue.length > 0) {
10      const v = queue.shift() as string
11      for (const next of graph.get(v) ?? []) {
12        if (!color.has(next)) {
13          color.set(next, color.get(v) === 0 ? 1 : 0)
14          queue.push(next)
15        } else if (color.get(next) === color.get(v)) {
16          return false // соседи одного цвета — нечётный цикл
17        }
18      }
19    }
20  }
21 
22  return true
23}