图论——二部图及其算法

什么是二部图

二部图的判定

例子1

任选一个节点染成红色

红色的邻居染成蓝色

蓝色邻居染成红色

例子2

这个不是二部图

无权二部图的最大匹配

相关推荐
故事和你912 小时前
洛谷-数据结构-1-3-集合3
数据结构·c++·算法·leetcode·贪心算法·动态规划·图论
啊我不会诶6 小时前
牛客练习赛151
算法·深度优先·图论
深念Y1 天前
图数据库 vs 向量数据库:AI时代的两个“最强大脑”
数据库·人工智能·neo4j·图论··向量·rag
君义_noip1 天前
信息学奥赛一本通 4163:【GESP2512七级】城市规划 | 洛谷 P14921 [GESP202512 七级] 城市规划
c++·算法·图论·gesp·信息学奥赛
会编程的土豆2 天前
【日常做题】 代码随想录(岛屿最大面积+寻宝)
数据结构·算法·图论
故事和你912 天前
洛谷-数据结构1-1-线性表2
开发语言·数据结构·算法·动态规划·图论
故事和你912 天前
洛谷-数据结构1-2-二叉树1
开发语言·数据结构·c++·算法·leetcode·动态规划·图论
会编程的土豆2 天前
【日常做题】代码随想录 图论之dfs和bfs
深度优先·图论·宽度优先
计算机安禾2 天前
【数据结构与算法】第48篇:算法思想(三):贪心算法
c语言·开发语言·数据结构·算法·贪心算法·代理模式·图论
故事和你913 天前
洛谷-数据结构1-1-线性表1
开发语言·数据结构·c++·算法·leetcode·动态规划·图论