Q

木は、指向または非向きのグラフですか？

2013-01-14 12 views 8 likes

8

私は、ツリーはグラフの特別なケースだと読んでいます。グラフを転送または転送することができます。ツリーをデータ構造として考えると、それは無向グラフか無向グラフですか？木は、指向または非向きのグラフですか？

2013-01-14 Faizan

A

答えて

4

はTree on Wikipedia

ツリーは無向グラフである参照してください。

2013-01-14 09:13:53 KimKulling

+0

ありがとう、私はウィキペディアを見たはずです：P – Faizan

+0

@KimKulling木はなぜ有向グラフできないのですか？ –

+0

2つの頂点の間に定義された法線がないためです。 – KimKulling

6

両方とも許容される。葉から上に戻ってから（通常は別の支店で）戻ってくることができる場合や、唯一降りたい場合があります。

2013-01-14 09:13:57 Khaur

+0

もし両方が可能なら（directed graphと無向グラフ）、なぜwikiは木だけが無向グラフであると言っているのですか？ –

+2

@VinothKumar Wikipediaのページでは、木が無向グラフの特殊なケースであるグラフ理論。しかし、プログラミングの文脈では、我々が木と呼ぶものは、ルートからリーフまでの暗黙の方向性を持つ、ほとんどの時間に根ざした木です。多くのアルゴリズムでは、リーフからルートへの逆方向は必要ありません。そのため、軽く有向ルートツリーを格納するだけで十分です。 – Khaur

+0

あなたのポイントに同意してください。最後にツリーもグラフに向けることができます。私は正しいですか？ –

18

数学やグラフ理論の木は、通常、無向であるとみなされますが、コンピュータサイエンスやプログラミングやデータ構造では、木は通常、方向づけられ、根づいていると仮定されます。

あなたは議論のコンテキストを意識する必要があります。

2013-01-14 09:21:50

関連する問題