2021年8月12日
二分图
摘要： 二分图： 如果一个图中的所有顶点可以分成左右两个集合，两个集合不存在任意两个顶点是直接相连的。 也就是说：同一个点集中任意两个点之间没有边，一条边上的两个顶点一定不在同一个集合。 染色法判断二分图： 给每个点设置一个标志，如果一个点标记为1，那么它的直接后继节点为2，如果一个点被标记两次不同的值，那 阅读全文
posted @ 2021-08-12 19:08 Mrr- 阅读(66) 评论(1) 推荐(0)