::二分性测试.给定一个图，使用深度优先搜寻法，可以在线性时间内判断它是否为二分图，并输出一个二着色 (若答案为是)，或是一个奇环 (若答案为否)。方法是先用深度优先搜寻法找出图的一个深度优先搜寻森林 (各连通部分取一个深度优先搜寻树)，这是图的一个生成森林。接着运用树的搜寻将森林二着色，也就是依序各顶点着和它的父节点相异的颜色。现在检查原图中深度优先搜寻森林以外的其他边，如果所有边的两端点都不同颜色，则这也是原图的一个二着色，并且输出它；如果有一个边 e 的两端点相同颜色，则此两端点在同一个连通部分，也