如果有向图是二分的,最好的方法是什么?

时间:2018-06-17 12:04:23

标签: algorithm directed-graph bipartite

可以使用各种代码来确定无向图是否为二分图,我无法为有向图获得良好的工作逻辑。虽然有向图可以转换为无向图并且可以执行该过程,但这似乎是一个很大的开销!是否有更好的解决方案?

0 个答案:

没有答案