それはまさにそれがどのように聞こえるかを意味します。有向グラフでは、方向が重要です。つまり、Edge 2-> 3は、Edgeが向けられていることを意味します。 2から3のエッジのみがあり、3から2のエッジはありません。したがって、頂点2から頂点3に移動できますが、3から2には移動できません。
無向グラフ2-3では、エッジに方向がないことを意味します。つまり、2-3は2から3と3から2の両方に進むことができることを意味します。
グラフの表現で、隣接行列を使用している場合、有向2-> 3はadj [2] [3] = trueであるがadj [3] [2] = falseを意味することに注意してください。無向では、adj [2] [3] = adj [3] [2] = trueを意味します。
違いは、1つの方向性道路と双方向性道路の違いと同じです。有向グラフでは、方向が重要であり、他の方向にエッジを使用することはできません。無向グラフは、両方向のエッジのペアを使用して、有向グラフを使用してシミュレートできます。
これまでの答えはすべて正しいです。通常、グラフは、頂点の点のセットとして図式形式で描かれ、エッジの線または曲線で結合されます。エッジは、有向（非対称）または無向（対称）の場合があります。
頂点がパーティーの人々を表していると想像してください。 2人の人間が手を振るときにエッジが存在する場合、これは無向グラフです。A人がB人と手を振った場合、B人もAと手を振ったためです。
一方、頂点がパーティーの人々を表し、人物Aが人物Bを知っているときに人物Aから人物Bへのエッジがある場合、このグラフは誘導されます。誰かを知ることは必ずしも対称的な関係ではないからです。
すべてのEdgeが有向グラフであるグラフは有向グラフと呼ばれ、すべてのEdgeが無向グラフであるグラフは無向グラフと呼ばれます。
有向グラフには方向がありますが、無向グラフには方向がありません。
都市ネットワークの観点から考えると、City A-> City Bは、都市Aから都市Bへの片道を表します。つまり、都市Aから都市Bに移動できます（このパスを経由する場合があります）。有向グラフの例City c - City Dは、任意の方向に移動できる無向グラフを表します
接続されたときに液体を他の人に送ることができる一連のポンプ（円）としてグラフを想像してください。有向グラフは、常にグラフに応じて、2つの頂点（ポンプ）の間に複数の矢印を持つことができます。