私は、ツリーはグラフの特別なケースだと読んでいます。 グラフを転送または転送することができます。ツリーをデータ構造として考えると、それは無向グラフか無向グラフですか?木は、指向または非向きのグラフですか?
答えて
ツリーは無向グラフである参照してください。
両方とも許容される。 葉から上に戻ってから(通常は別の支店で)戻ってくることができる場合や、唯一降りたい場合があります。
もし両方が可能なら(directed graphと無向グラフ)、なぜwikiは木だけが無向グラフであると言っているのですか? –
@VinothKumar Wikipediaのページでは、木が無向グラフの特殊なケースであるグラフ理論。しかし、プログラミングの文脈では、我々が木と呼ぶものは、ルートからリーフまでの暗黙の方向性を持つ、ほとんどの時間に根ざした木です。多くのアルゴリズムでは、リーフからルートへの逆方向は必要ありません。そのため、軽く有向ルートツリーを格納するだけで十分です。 – Khaur
あなたのポイントに同意してください。最後にツリーもグラフに向けることができます。私は正しいですか? –
数学やグラフ理論の木は、通常、無向であるとみなされますが、コンピュータサイエンスやプログラミングやデータ構造では、木は通常、方向づけられ、根づいていると仮定されます。
あなたは議論のコンテキストを意識する必要があります。
- 1. 木エッジのない無向グラフのサイクル?
- 2. 指向グラフのプリムとベルマンフォードアルゴリズム
- 3. 無向グラフへの指示
- 4. DataStax Enterprise Graphは無指向性有向グラフをサポートしていますか?
- 5. 無向グラフを有向グラフにサイクルなしで変換するにはどうすればいいですか(無指向性有向グラフ)
- 6. 有向非巡回グラフ
- 7. 無向グラフが木であるかどうかを調べる
- 8. は、無向グラフが木であるかどうかを決定する
- 9. 有向グラフと無向グラフの区別
- 10. リレーショナルデータベースで指向のグラフ制約を保証する方法は?
- 11. アルゴリズムは有向グラフで
- 12. 無指向性グラフのnetworkx PageRank?
- 13. サイクル指向の最短経路グラフ
- 14. ブーストグラフライブラリ - 指向グラフの最小スパニングツリー
- 15. hbaseは列指向です。
- 16. オブジェクト指向のCRUDプログラム - オブジェクト指向設計の理由は何ですか?
- 17. コンポーネント指向言語とオブジェクト指向言語の違いは何ですか?
- 18. アスペクト指向プログラミングとオブジェクト指向プログラミングの違いは何ですか
- 19. 式指向の方針指向のアプローチ
- 20. サービス指向アーキテクチャ - AMQPまたはHTTP
- 21. Mathematicaオブジェクト指向システム(または代替)?
- 22. MongoDBはオブジェクト指向ですか?
- 23. DAG(有向非循環グラフ) - QAbstractItemModel
- 24. ドキュメント指向データベースまたはリレーショナルデータベース、どのように選択できますか?
- 25. プロローグ無向グラフ線は
- 26. Java Webアプリケーションの指向非循環グラフトラバーサル
- 27. 私はどのように力指向のグラフを作るのですか?
- 28. 重み付き有向グラフ
- 29. 無向グラフと非重みグラフの違いは何ですか?彼らは同じことですか?
- 30. サービス指向アーキテクチャーとリソース指向アーキテクチャー
ありがとう、私はウィキペディアを見たはずです:P – Faizan
@KimKulling木はなぜ有向グラフできないのですか? –
2つの頂点の間に定義された法線がないためです。 – KimKulling