2018年8月24日
二分图判定
摘要： 概述 若一个无向图的结点可以分为不相交的两个部分使得每条边的两个端点分别在不同的部分，则称这样的无向图为二分图(bipartite graph) 算法：黑白二着色(bicoloring) 扫描所有结点，从未访问过的结点开始，将其为染色邻接点染为不同的染色。若已染色的邻接点与当前结点颜色相同，则该图不 阅读全文
posted @ 2018-08-24 15:28 李昊哲 阅读(498) 评论(0) 推荐(1) 编辑