2020年7月16日
学习：图论----二分图
摘要： 二分图是一类比较特殊的图，图内所有的环上节点的个数是偶数（二分图中只有偶环），属于图的一种定义，除以之外还有二分图匹配，最大匹配，最大权匹配等算法。 二分图的定义 二分图内的所有环都为偶环，即在一个有向图 G=(V, E) 中，所有的顶点可以分成两个集合，使得所有的边全部都满足两边的顶点分别位于不同 阅读全文
posted @ 2020-07-16 22:08 七月流 阅读(632) 评论(0) 推荐(0) 编辑