题目
分析过程
这里用到的染色法
根据题意,二分图是指顶点由两个集合组成,且所有边的两个顶点正好分别处于两个集合里。我们可以用两种颜色代表这两个集合,相邻的顶点不能是同一种颜色,比如我们把一个节点染成红色,那么它相邻的节点就染成蓝色,当所有节点都能染上色,就是一个二分图。于是我们遍历每个顶点,再遍历当前顶点的所有相邻顶点,保证不漏掉顶点,使用深度搜索法
代码
func isBipartite(graph [][
题目
分析过程
这里用到的染色法
根据题意,二分图是指顶点由两个集合组成,且所有边的两个顶点正好分别处于两个集合里。我们可以用两种颜色代表这两个集合,相邻的顶点不能是同一种颜色,比如我们把一个节点染成红色,那么它相邻的节点就染成蓝色,当所有节点都能染上色,就是一个二分图。于是我们遍历每个顶点,再遍历当前顶点的所有相邻顶点,保证不漏掉顶点,使用深度搜索法
代码
func isBipartite(graph [][