qq_40100414的博客

二分图（Bipartite Graph）若能将无向图G=的顶点集V划分成两个不相交的非空子集V1和V2，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图（二分图，也称为偶图）。V1和V2称为互补顶点子集，G记成G=。二分图检测算法（染色+DFS）V1和V2两个顶点子集中的顶点分别用不同的颜色表示。假设V1中的顶点为蓝色，V2中的顶点为绿色；结合二部图的性质可得：任何一个顶点与其相邻结点一定不同色。故基于DFS对所有顶点进行染色，并检测顶点与其相邻顶点的颜

基础知识理解（本人口语化解释，专业解释请自行查阅文献，本人是通过**屈婉玲、耿素云、张立昂编著《离散数学》（第五版）**入门图论，这本书是入门计算机专业不可多得的好书）**图（Graph）：** 描述一组对象（元素）的结构（由**二元组**或**三元组**进行定义）。**顶点（Vertex）：** 图中的每一个对象（元素）被称为顶点。**边（Edge）：** 用于两个顶点之间的关系。（弧（Arc）：有方向的边；弧尾（Tail）：初始点；**弧头（Head）：**终端点）**二元组(V,E)：.