1

無向グラフは、(x, y) と (y, z) が結果の有向グラフの 2 つのエッジである場合にエッジ (x, z) も存在するような方法でエッジを方向付けることができる場合、推移的な方向性を持ちます。結果の有向グラフ。

私は実際の食物網ネットワークを扱っており、密な無向グラフ (食物網での競争をモデル化) が推移的な方向性を持っているかどうかを確認する必要があります。無向グラフは、Java では隣接行列として表されます。

編集：

たとえば、 この無向グラフの場合、

このようにエッジを向けることができます。したがって、このグラフには推移的な方向性があります。

4

1 に答える 1

0

あなたが見ているのは比較グラフです。このクラスのグラフは「推移的に方向付け可能なグラフ」としても知られていますが、これは最も一般的な名前ではありません。このクラスの認識については、graphclasses の Web サイトを参照してください。

于 2016-07-03T17:45:54.663 に答える