判断二分图 144
中等字节跳动BFS
题目描述
给定一个无向图 graph,graph[i] 是与节点 i 相邻的节点列表。当且仅当可以将节点分成两个独立的子集 A 和 B,使得图中的每条边的两个节点分别属于不同的子集时,该图为二分图。请判断给定的图是否是二分图。
示例
输入:
graph = [[1,2,3],[0,2],[0,1,3],[0,2]]输出:
falsesolution.ts
输出结果
点击「运行代码」按钮查看结果...