二分图匹配相关算法讲解
张天翔
blog.csdn.net/hzoi_ztx
ztx97@qq.com
一些基本概念
二分图
二分图 (BipartiteGraph) 又称作二部图,是图论中的一种特殊模型。
设 G=(V,E) 是一个无向图,如果顶点 V 可分割为两个互不相交的子集
简而言之,就是顶点集
如果 G 中
注意,二分图是无向图,但是有些问题虽然是有向图的外壳,实际上还是二分图的解决方法,后面会有一些例子。
/ 你 / 可 / 以 / 将 / X
二分图匹配相关算法讲解
张天翔
blog.csdn.net/hzoi_ztx
ztx97@qq.com
二分图 (BipartiteGraph) 又称作二部图,是图论中的一种特殊模型。
设 G=(V,E) 是一个无向图,如果顶点 V 可分割为两个互不相交的子集
简而言之,就是顶点集
如果 G 中
注意,二分图是无向图,但是有些问题虽然是有向图的外壳,实际上还是二分图的解决方法,后面会有一些例子。
/ 你 / 可 / 以 / 将 / X