2016年7月2日
二分图 and code1170 双栈排序
摘要： 6.6二分图 二分图是这样一个图： 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接。 无向图G为二分图的充分必要条件是，G至少有两个顶点,且其所有回路的长度均为偶数。 判断二分图的常见方法是染色法： 开始对任意一未染色的顶点染色，之后判断其相邻的顶点中，若未染色 阅读全文
posted @ 2016-07-02 21:57 FuTaimeng 阅读(171) 评论(0) 推荐(0)