Algorithm 除了BFS和DFS，还有什么算法可以用来确定二部性？

我知道我们可以使用BFS和DFS来确定一个图是否是二部图。对于一篇研究论文，我还需要讨论第三种算法。有答案吗？非常感谢

你可以阅读这个。

---

您可以在此pdf中阅读有关算法的详细信息：

选择任何p-完全问题，减少。