有向グラフと無向グラフの違いは何ですか

グラフは、リンクで接続されたオブジェクトのセットの画像構造を表す非線形データ構造です。グラフは、データをネットワークとして表します。グラフの2つの主要なコンポーネントは、頂点とエッジです。頂点はデータ要素であり、エッジは頂点の接続に役立つリンクです。グラフには、主に有向グラフと無向グラフの2種類があります。

対象となる主要分野

1.有向グラフとは –定義、機能 2.無向グラフとは –定義、機能 3.有向グラフと無向グラフの違いは何ですか –主な違いの比較

重要な用語

有向グラフ、グラフ、非線形データ構造、無向グラフ

有向グラフとは

グラフに順序付けられた頂点のペアがある場合、それは有向グラフと呼ばれます。グラフのエッジは、ある頂点から別の頂点への特定の方向を表しています。（V1、V2）のようなエッジ表現がある場合、方向はV1からV2です。最初の要素V1は、初期ノードまたは開始頂点です。 2番目の要素V2は、終端ノードまたは終了頂点です。

上のグラフでは、頂点Aが頂点Bに接続しています。Aは初期ノードで、ノードBは終了ノードです。方向はAからBです。したがって、 BからAの方向を考えることはできません。同様に、頂点Dは頂点Bに接続します。Dは初期ノードであり、Bは終了ノードです。方向はDからBであり、BからDを考慮することはできません。同様に、接続された頂点には特定の方向があります。

頂点のセット（V）– {A、B、C、D、E、F}

エッジのセット（E）– {（A、B）、（B、C）、（C、E）、（E、D）、（D、E）、（E、F）}

無向グラフとは

グラフに順序付けられていない頂点のペアがある場合、それは無向グラフです。つまり、エッジを表す特定の方向はありません。頂点は、矢印のないエッジである無向円弧によって相互に接続されます。頂点Aと頂点Bの間にエッジがある場合、特定の方向がないため、BからA、またはAからBにトラバースすることができます。

上記は無向グラフです。どのエッジにも方向はありません。 2から3、3から2、1から3、3から1などにトラバースすることが可能です。

頂点のセット（V）– {1、2、3、4}

エッジのセット（E）– {（1、2）、（2、1）、（2、3）、（3、2）、（1、3）、（3、1）、（3、4）、（4、3）}

有向グラフと無向グラフの違い

意味

有向グラフは、順序付けられた頂点のペアを含むタイプのグラフですが、無向グラフは、順序付けられていない頂点のペアを含むタイプのグラフです。したがって、これが有向グラフと無向グラフの主な違いです。

方向

さらに、有向グラフでは、エッジは頂点の方向を表します。ただし、無向グラフでは、エッジは頂点の方向を表しません。したがって、これは有向グラフと無向グラフのもう1つの違いです。

表現

結論

有向グラフと無向グラフの2種類のグラフがあります。有向グラフと無向グラフの主な違いは、有向グラフには順序付けられた頂点のペアが含まれているのに対し、無向グラフには順序付けられていない頂点のペアが含まれていることです。

リファレンス：

1.「データ構造のグラフ」、データフローアーキテクチャ、ここから入手可能2。「DSグラフ–Javatpoint」。 Www.javatpoint.com、ここから入手できます。

画像提供：

1.ドイツ語版ウィキペディアのDavidW。による「有向グラフ、循環」（元のテキスト：David W。）– de.wikipediaからCommonsに転送されました。転送は、Commons Wikimedia2を介してUser：Ddxc（パブリックドメイン）によって行われると述べられました。「無向グラフ」機械可読な著者は提供されていません。想定されるLuks（著作権の主張に基づく）– Commons Wikimediaを介した独自の想定される（著作権の主張に基づく）（パブリックドメイン）