無向グラフ
正式名称
Undirected Graph（アンダイレクテッドグラフ）
一言でいうと
辺に方向がないグラフ
初心者向け説明
無向グラフとは、辺に方向が設定されていないグラフです。
A ----- B
なら、AとBは双方向につながっていると考えます。
友達関係や双方向に通行できる道路などがイメージしやすい例です。
ポイント
- 辺に方向がない
- A-BとB-Aを同じ接続として扱う
- 隣接行列は基本的に対称になる
関連用語
関連記事
- グラフ理論とは？サイクリックグラフや重み付きグラフを基礎から理解しよう
🍯 はちみつメモ
無向グラフ = 矢印のないグラフ