⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 plan.txt

📁 也是一个关于匹配方面的程序
💻 TXT
字号:
计划匈牙利树的修改过程
//如果是匈牙利树上的花苞必然不是图上的花苞,反之亦然。
1/先检测,所以如果处理花苞时发现这个花苞是树上的花苞;
2/就只对匈牙利树处理,把匈牙利树的花苞点加到匈牙利树上;
3/然后把匈牙利树的匹配边根据花苞扩展,
难点在于扩展匹配边,
如果这个花苞不是饱和虚节点好办,如果是的话,那么只好检测那条匹配边对应的是花苞内的哪个节点,然后针对那个节点添加匹配边同图的方法。
else{//如果是匈牙利树
if(B.back().treeIndex > k-1)
{//如果当前花苞可以到达的树还没有(或者要)到达了当前匈牙利树(k)的前一棵匈牙利树
	花苞点还原,
	花苞点外的边还原,
	匹配边还原:
	{
		对于饱和虚节点,找到花苞内与虚节点匹配点对应的实际点
		对于非饱和的虚节点,正常展开。
	}
}
if(B.back().treeIndex == k-1)
{//如果当前的花苞处理完之后同时将越过当前匈牙利树(也就是说已经处理完了当前匈牙利树花苞开始处理下一匈牙利树了)
	//就将k所指示的匈牙利树添到图中
	把当前匈牙利树加到图中,然后k--
}
}

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -