data-structures - ツリーは有向グラフですか、それとも無向グラフですか？

Question

ツリーはグラフの特殊なケースであることを読みました。グラフは有向または無向にすることができます。しかし、ツリーをデータ構造と見なす場合、それは有向グラフですか、それとも無向グラフですか？

Answer 1

別段の制限がない限り、数学またはグラフ理論のツリーは通常無向であると想定されますが、コンピューター サイエンス、プログラミングまたはデータ構造では、ツリーは通常、有向で根付きであると想定されます。

議論の文脈を意識する必要があります。

Answer 2

ウィキペディアのツリーを参照してください：

ツリーは無向グラフです。

Answer 3

どちらも受け入れられます。葉から上に上がってから下に戻ることができるようにしたい場合（通常は別のブランチで）、または下にしか行けないようにしたい場合があります。