java - 如何检查给定的无向图是否存在传递方向？

Question

如果无向图的边可以这样定向，则无向图具有传递方向，即如果 (x, y) 和 (y, z) 是生成的有向图中的两条边，则在生成的有向图中也存在一条边 (x, z)得到的有向图。

我正在使用真实的食物网网络，我需要检查密集的无向图（模拟食物网中的竞争）是否具有传递方向。无向图在 Java 中表示为邻接矩阵。

编辑：

例如， 对于这个无向图，

我们可以用这种方式定位边缘。因此，该图具有传递方向。

Answer 1

您正在查看的是可比性图。此类图也称为“可传递定向图”，但这不是最常见的名称。要识别这个类，请查看graphclasses 网站。