これらの基本的なタイプの違いは何ですか?
図を見ると、有向グラフには矢印があることがわかりますが、有向グラフのこれらの矢印と無向グラフの矢印の欠如は正確には何を意味するのでしょうか?
ベストアンサー1
まさにその通りの意味です。有向グラフでは方向が重要です。つまり、辺 2->3 は辺が有向であることを意味します。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を意味します。