一个无向图如果它的边可以被定向，则有一个传递方向，如果（x，y）和（y，z）是得到的有向图中的两个边，则在得到的有向图中也存在一个边（x，z）。
我正在使用真实的食物网络，我需要检查一个稠密的无向图（在食物网络中模拟竞争）是否具有传递方向。无向图在Java中表示为邻接矩阵。
编辑：
例如，
for this undirected graph,
我们可以在this way中定位边缘所以，这个图有一个传递方向。
最佳答案
你看到的是comparability graph。这类图也称为“可传递的可定向图”，但这不是最常见的名称。
要识别这个类，请查看graphclasses website。
关于java - 如何检查给定无向图是否存在传递方向？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/38165416/