技术栈

图论——二部图及其算法

-陈同学*2023-11-27 9:39

什么是二部图

二部图的判定

例子1

任选一个节点染成红色

红色的邻居染成蓝色

蓝色邻居染成红色

例子2

这个不是二部图

无权二部图的最大匹配

上一篇:Sass的嵌套CSS 规则详细教程
下一篇:蓝桥杯官网算法赛(蓝桥小课堂)
相关推荐
KyollBM
4 小时前
【Luogu】每日一题——Day15. P1144 最短路计数 (记忆化搜索 + 图论 + 最短路)
算法·图论
guozhetao
5 小时前
【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)
java·c++·python·算法·leetcode·深度优先·图论
菜鸟55555
1 天前
图论:Dijkstra算法
算法·图论·dijkstra·xcpc
菜鸟55555
2 天前
图论:最小生成树
算法·图论
菜鸟55555
2 天前
图论:搜索问题
图论·搜索
菜鸟55555
2 天前
图论:并查集
图论·并查集
xindafu
2 天前
代码随想录算法训练营第五十三天|图论part4
图论
zc.ovo
2 天前
图论水题日记
算法·深度优先·图论
arin876
3 天前
【图论】倍增与lca
算法·图论
guozhetao
3 天前
【图论,拓扑排序】P1347 排序
数据结构·c++·python·算法·leetcode·图论·1024程序员节
热门推荐
01Qwen3-Coder 快速上手教程 | Qwen Code + Claude Code02扣子开源本地部署教程 丨Coze智能体小白喂饭级指南03全球最强模型Grok4,国内已可免费使用!(附教程)04Coze 开源了,送上保姆级私有化部署方案【建议收藏】05vue数据变化但页面不变06KGG转MP3工具|非KGM文件|解密音频07干翻 Typora!MilkUp:完全免费的桌面端 Markdown 编辑器!0801-开源版COZE-字节 Coze Studio 重磅开源!保姆级本地安装教程,手把手带你体验09sqli-labs 靶场 less-8、9、10 第八关到第十关详解:布尔注入,时间注入10腾讯还是太全面了,限时免费!超全CodeBuddy IDE保姆级教程!(附案例)