标签: 图匹配

1 篇文章

图匹配学习笔记
这两天零零散散地对图匹配算是进行了一个较为系统的学习,写个简单的学习笔记,既是记录,也是一边写一边帮助回忆巩固。 二分图匹配 判定 静态:黑白染色。 动态:分层并查集。并查集可以维护的可以是点的连接关系,也可以是关系的连接方式。连接两个点,我们可以改为连接这两个点的逻辑关系,黑-白,白-黑。如果有一天同一个点的黑白被连在了一起,则这就不是一个二分图…