能否将一个有向图分成两组，使组内的节点不相互连接？

Question

我正在寻找一种算法，检查对于给定的 有向图 它的节点可以分成两组，这样节点之间就不会相互连接。同行

比如说

更新

我需要查一下双曲线图，就是这样的

Answer 1

你所描述的图叫做 二方图.

这个 是一种检查给定图形是否为Bipartite的方法。