技术栈
二分图判定
arong_xu
2 个月前
c++
·
算法
·
图论
·
二分图
·
二分图判定
图论基础算法: 二分图的判定(C++)
二分图(Bipartite Graph)是指一个图的顶点集可以被分割为两个互不相交的子集 U U U 和 V V V, 并且图中的每一条边都连接 U U U 中的一个顶点和 V V V 中的一个顶点. 换句话说, 二分图中的顶点可以被分成两组, 组内的顶点之间没有边相连, 组间的顶点通过边相连.