求助二分图染色
  • 板块学术版
  • 楼主Anyakwi
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/9/12 16:35
  • 上次更新2023/10/27 11:49:41
查看原帖
求助二分图染色
467906
Anyakwi楼主2022/9/12 16:35

为什么算法里没有匈牙利算法里“寻找增广路”的过程?(如果x和与其相邻的y颜色相同,就把y换成另一种颜色,递归dfs(y),而不是直接return false)


bool dfs(int node, int col)
{
	color[node] = col; 
	for (int i = 0; i < G[node].size(); i++)
	{
		if (color[G[node][i]] == col)return false;
		if (color[G[node][i]] == 0 && !dfs(G[node][i],-col))return false;
	}
	return true;
}
2022/9/12 16:35
加载中...