平常咖啡

文章
4
资源
0
加入时间
3年0月9天

染色法判断是否是二分图

二分图:把无向图G= (V,E)分为两个集合V1,V2,所有的边都在V1和V2之间,集合内部是没有边的。V1的一个点和V2的一个点关联,称为一个匹配一个图是否为二分图,一般用染色法来进行判断,一条边连接的两个顶点颜色不相同,用两种颜色对所有边进行染色。染色结束后,若所有相邻顶点的颜色不同,那么就是二分图,一个图是二分图,当且仅当他不含奇数边数的圈#include <iostream>#include <cstring>using names