LeetCode - Is Graph Bipartite?
摘要：
原来输入数组中的graph[i]，表示顶点i所有相邻的顶点，比如对于例子1来说，顶点0和顶点1，3相连，顶点1和顶点0，2相连，顶点2和结点1，3相连，顶点3和顶点0，2相连。这道题让我们验证给定的图是否是二分图，所谓二分图，就是可以将图中的所有顶点分成两个不相交的集合，使得同一个集合的顶点不相连。 阅读全文
posted @ 2018-09-21 11:35 IncredibleThings 阅读(127) 评论(0) 推荐(0) 编辑