Leetcode 785. 判断二分图(贪心，二分图断定，DFS）

785. 判断二分图code 给定一个无向图graph，当这个图为二分图时返回true。递归 若是咱们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，咱们就将这个图称为二分图。ip graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的全部节点。每一个节点都是一个在0到graph.length-1之间的整数。这图中没有自环

>>阅读原文<<