グラフとツリーの違い

グラフとツリー

異なるデータ構造を学習しようとする人にとって、「グラフ」と「ツリー」という言葉は混乱を招くかもしれません。間違いなく、グラフとツリーの間にはいくつかの違いがあります。グラフは、バイナリリレーションを持つ頂点のグループです。お互いに接続されたノードのセットを含むデータ構造はツリーと呼ばれます。

<! - 1 - >

数学の研究では、木は無向グラフです。 1つの線形経路で接続された2つの頂点です。それをさらに説明するために、サイクルを持たない接続されたグラフのグループをツリーと呼びます。ツリーは、回路を持たず自己ループを持たないリンクグラフを配置する特定のグラフの場合である。ツリーは、データ構造であるため、コンピュータサイエンスでも使用されます。現実の木のように、その構造には互いに接続されたノードが含まれています。各ノードは、特定の値または条件を持つことができます。ツリーは単独でも、独立したデータ構造を示すこともできます。

<! - 2 - >

グラフはノードとエッジのグループで構成され、ツリーと同じですが、グラフの場合、ノード間の接続の規則は存在しません。グラフの場合、ルートノードという概念はありません。簡単に言えば、グラフは単に相互接続されたノードの集まりです。グラフが完成すると、ノードはアイテムまたは構造として使用されます。エッジは異なる形で象徴することができます。情報がエッジではなくノードに含まれる場合、アレイはノードへのインジケータとして、エッジの表示として機能する。

<! - 3 - >

グラフには3つのセットがあります。これらは頂点、辺、および頂点と辺の中の関係の代わりの集合です。回路はエッジが繰り返されない不規則なエッジと頂点の連続です。頂点は繰り返され、始点と終点は同じです。ツリーにはループが含まれていない可能性があります。さらに、それは2つの頂点を結ぶただ1つの経路がある適度にリンクされたグラフと呼ばれる。

既存のツリーはすべてグラフです。違いは、ツリーは実際にグラフの特別な例であるということです。これは、ノードがすべて初期のノードから非常にアクセス可能であり、サイクルがないためです。グラフは、ツリーとは異なり、補助的なノードのセットから切り離されたノードのセットを持つことができます。ツリーと同様のグラフは、ノードとエッジの集合であるが、ノード間の相関関係を規定する規則は含まれていない。グラフは本当に最も適合性の高いデータ構造の1つです。要約:

1。グラフは、バイナリリレーションを持つ頂点のグループです。お互いに接続されたノードのセットを含むデータ構造はツリーと呼ばれます。2。現実の木のように、その構造には互いに接続されたノードが含まれています。各ノードは、特定の値または条件を持つことができます。ツリーは単独でも、独立したデータ構造を示すこともできます。 3。グラフはノードとエッジのグループで構成され、ツリーと同じですが、グラフの場合、ノード間の接続の規制は存在しません。 4。グラフには3つのセットがあります。これらは頂点、辺、および頂点と辺の中の関係の代わりの集合です。 5。ツリーにはループが含まれていない可能性があります。さらに、2つの頂点を接続するパスが1つしか存在しない、適度にリンクされたグラフと呼ばれる。既存のツリーはすべてグラフです。