标签： algorithm math computer-science graph-theory bipartite
我知道我们可以使用BFS和DFS来确定图表是否为二分图。对于研究论文，我还需要讨论第三种算法。任何答案？非常感谢！
答案 0 :(得分：0)
您可以阅读此https://www.quora.com/How-does-Edmonds-Blossom-algorithm-work。 您可以在此pdf中阅读有关算法的详细信息：Edmonds-Blossom-algorithm