返回题库|

判断二分图 144

中等字节跳动

判断二分图 144

中等字节跳动BFS

题目描述

给定一个无向图 graph,graph[i] 是与节点 i 相邻的节点列表。当且仅当可以将节点分成两个独立的子集 A 和 B,使得图中的每条边的两个节点分别属于不同的子集时,该图为二分图。请判断给定的图是否是二分图。

示例

输入:graph = [[1,2,3],[0,2],[0,1,3],[0,2]]
输出:false
solution.ts
输出结果
点击「运行代码」按钮查看结果...