Leetcode--Java--785. 判断二分图

题目描述

样例描述

思路

染色法 （DFS + 递归 / BFS ）
一个图是二分图等价于图可以被二染色等价于图中不含有奇数环

染色法的思路：

图的存储最常用是链式前向星，参考这里，本题就用二维数组存储图即可

代码

dfs + 递归思想

class Solution {
   
    int g[][];
    int vis[];
    public boolean isBipartite(int[][] graph)