私は現在、すべてのカテゴリ（人、場所、物事を考えてください）のWeb階層であるオントロジーを開発中です。完成した製品は、テクノロジー->コンピューター->ラップトップ-> USBポートだけでなく、映画->マイノリティリポート->コンピューター->などからもナビゲートできるものでなければなりません。これらをグループ化するには、効率的なデータ構造が必要です。ツリーのようなグラフが必要ですが、子ノードが複数の親ノードを持つことができる特別なツリーが必要です。これを考えてみると、ウィキペディアはこのための不完全なモデルであることに気づきました。実際、ここから始まる階層がありますそれは本質的に私が必要としているものです。彼らは有向グラフを使用しているように見えますが、この有向グラフ、有向非巡回グラフ、およびポリツリーの違い/欠点は何であるか疑問に思っています。調べてみましたが、違いがよくわかりません。どんな助けでも大歓迎です。ありがとうございました！
1 に答える
2
ウィキペディアの記事は良い概要を示していると思います：
- 有向グラフは、方向が関連付けられたエッジによって接続されたノードのセットです。
- 有向非巡回グラフ（DAG）は、有向サイクルのない有向グラフです。
- ポリツリー（有向ツリーとも呼ばれます）は、任意の2つの頂点間に1つの無向パスがある有向グラフです。言い換えると、ポリツリーは、基礎となる無向グラフがツリーである有向グラフ、または同等に、無向サイクルも存在しない接続された有向非巡回グラフです。
したがって、接続された有向非巡回グラフを検索すると思います。ウィキペディアのカテゴリシステムではサイクルが許可されていますが、それらは望ましくありません。
于 2012-06-07T16:10:01.090 に答える