摘要: 读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 判断二分图(中等) 可能的二分法(中等) 我之前写了好几篇图论相关的文章: 图遍历算法 名流问题 并查集算法计算连通分量 环检测和拓扑排序 Dijkstra 最短路径算法 今天继续来讲一个经典图论算法:二分图判定。 二 阅读全文
posted @ 2021-10-27 16:58 labuladong 阅读(515) 评论(0) 推荐(0) 编辑
我的公众号 labuladong,专注于 LeetCode 刷题,欢迎关注。