Leetcode 785. 判斷二分圖(貪心，二分圖斷定，DFS）

785. 判斷二分圖code 給定一個無向圖graph，當這個圖爲二分圖時返回true。遞歸 若是咱們能將一個圖的節點集合分割成兩個獨立的子集A和B，並使圖中的每一條邊的兩個節點一個來自A集合，一個來自B集合，咱們就將這個圖稱爲二分圖。ip graph將會以鄰接表方式給出，graph[i]表示圖中與節點i相連的全部節點。每一個節點都是一個在0到graph.length-1之間的整數。這圖中沒有自環

>>阅读原文<<