二分图判定算法今天来讲一个经典图论算法:二分图判定。
二分图简介先来看二分图的定义:
二分图的顶点集可分割为两个互不相交的子集,图中每条边依附的两个顶点都分属于这两个子集,且两个子集内的顶点不相邻。
其实图论里面很多术语的定义都比较拗口,
2025-08-08