是否可以将有向图分成两组，以使节点在组内不相互连接？

Question

我正在寻找一种算法来检查给定的 有向图 它的节点是否可以分成两组，这样节点就不会相互连接 在他们的组内

例如

UPD

我需要检查二分图，就是这样

Answer 1

您描述的图表称为 Bipartite Graph。

This 是一种检查给定图是否为二分图的方法。