- 博客(1)
- 资源 (6)
- 收藏
- 关注
转载 二分图匹配的基础知识
1、二分图和匹配的基本概念匹配:把图中没有公共端点的一组线叫做匹配 ,比如说下图中的(v2, v3)、(v5, v7)、(v6, v10)就代表一种匹配方案。匹配数为3。 官方的匹配定义:设G=[V, E]是一个无向图,M为U的子集,是G的若干条边的集合,如果M中的任意两条边都没有公共端点,就称M是一个匹配。 二分图:G的顶点集合V分成两部分X与Y,G中每条边的两个端点一定是一个属于X,而另一个属于Y,因此二分图亦可简记为G = (X, Y; E)。注意:二分图继承了图的一般性质的同时,更有一些特殊的
2010-08-05 14:45:00 1022
美化VC界面(用户登录界面)
美化VC界面(用户登录界面)
转自:http://www.cnblogs.com/joinclear/archive/2010/11/18/1881212.html
2011-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人