undirected graph

undirected graph（無向グラフ）は、頂点同士を結ぶ辺に方向性がなく、双方向の接続を意味するグラフ構造です。例えば、ある二つの頂点 A と B が辺で結ばれている場合、それは A から B への接続であると同時に B から A への接続でもあることを示します。このため、関係性が対称的であるネットワークを表現する際に非常に有効です。

directed graphとの違い

対照的な概念である directed graph（有向グラフ）では、辺に矢印のような方向があり、一方通行の接続を表現します。例えば、ＳＮＳにおけるフォロー関係は、ＡさんがＢさんをフォローしていてもＢさんがＡさんをフォローしているとは限らないため directed graph で表されます。一方で、お互いに承認し合う友人関係のような対称的なつながりは undirected graph で表現するのが適切です。

実用的な活用例

化学分子構造のモデル化：原子（頂点）と化学結合（辺）の関係は方向を持たないため、無向グラフとして扱われます。
物理的な道路網：一方通行がない道路のみで構成される地図上のネットワークを表現する場合に用いられます。
コンピューターネットワークの物理的な配線：ケーブルで直接結ばれたデバイス間の通信経路をモデル化する際に利用されます。