技术栈

图论——二部图及其算法

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

什么是二部图

二部图的判定

例子1

任选一个节点染成红色

红色的邻居染成蓝色

蓝色邻居染成红色

例子2

这个不是二部图

无权二部图的最大匹配

上一篇:Sass的嵌套CSS 规则详细教程
下一篇:蓝桥杯官网算法赛(蓝桥小课堂)
相关推荐
jing-ya
13 小时前
day 57 图论part9
java·开发语言·数据结构·算法·图论
_小草鱼_
13 小时前
【搜索与图论】BFS(广度优先搜索)
算法·图论·bfs·宽度优先
无敌憨憨大王
13 小时前
并查集(图论)
数据结构·算法·图论
_小草鱼_
1 天前
【搜索与图论】DFS算法(深度优先搜索)
算法·深度优先·图论·回溯·递归
美好的事情能不能发生在我身上
1 天前
Hot100中的:图论专题
图论
不染尘.
1 天前
最小生成树算法
开发语言·数据结构·c++·算法·图论
I_LPL
1 天前
day58 代码随想录算法训练营 图论专题11
数据结构·算法·图论
重生之后端学习
2 天前
287. 寻找重复数
数据结构·算法·leetcode·深度优先·图论
I_LPL
3 天前
day57 代码随想录算法训练营 图论专题10
图论
jing-ya
3 天前
day 55 图论part7
java·数据结构·算法·图论
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南03小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)04围棋-html版本05班级宠物园部署指南06OpenClaw 使用和管理 MCP 完全指南07UV安装并设置国内源08“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)09OpenClaw Control UI安全上下文访问配置10Labelme从安装到标注:零基础完整指南