leetcode 785. 判斷二分圖

給定一個無向圖graph，當這個圖爲二分圖時返回true。 如果我們能將一個圖的節點集合分割成兩個獨立的子集A和B，並使圖中的每一條邊的兩個節點一個來自A集合，一個來自B集合，我們就將這個圖稱爲二分圖。 graph將會以鄰接表方式給出，graph[i]表示圖中與節點i相連的所有節點。每個節點都是一個在0到graph.length-1之間的整數。這圖中沒有自環和平行邊：graph[i] 中不存在i，

>>阅读原文<<