[leetcode]图算法之二分图染色法/BFS的运用785. Is Graph Bipartite?

图算法之二分图染色法/BFS的运用 题目 解析 答案 题目 leetcode入口web 解析 二分图，其实就是把点分红两个集合 使用BFS，相邻曾的节点属于不一样的集合，若是在BFS的过程当中遇到了以前访问过的节点，就说明不能分红两个集合算法 答案 //BFS class Solution { public: bool isBipartite(vector<vector<int>>& gr

>>阅读原文<<