Readme

785.Is-Graph-Bipartite

对于任意一个定点（比如说节点0），假设将其归入A组，那么所有0节点的相邻节点必定都要归入B组；同理0节点的相邻节点的相邻节点，必定又都要归入A组。由此可以发现，我们从0节点开始做BFS的遍历，扩展的时候以A组/B组的次序交替标记，就可以将与0节点在同一个连通图内的所有节点进行分组。如果在BFS过程中遇到已经分组的节点并且发现矛盾之处，那么就可以返回false。

注意，以上的BFS是针对同一个连通图而言。如果整个graph有若干个连通图（彼此之间不相连），那么就需要遍历所有的节点（查找未曾访问过的节点作为一个连通图的起始节点），以保证所有的连通图都被逐一访问和BFS遍历过。

当然，本题也可以用并查集来做。根据题意，对于graph[i]内的所有节点{j}，它们必定属于同一集合。因此我们Union每个graph[i]的点集，并查看过程中是否遇到任何矛盾。

Leetcode Link