グラフ
正式名称
Graph（グラフ）
一言でいうと
「もの」と「もの同士のつながり」を表したもの
初心者向け説明
グラフとは、**頂点（Vertex）と辺（Edge）**を使って、もの同士のつながりを表現するものです。
例えば、
A ----- B
/
C
なら、A・B・Cが頂点で、それらを結ぶ線が辺です。
電車なら、
頂点 = 駅
辺 = 路線
ネットワークなら、
頂点 = ルータ
辺 = 通信経路
のように考えることができます。
ポイント
- 頂点と辺から構成される
- もの同士の関係を表現できる
- ネットワークや経路探索などにも利用される
関連用語
関連記事
- グラフ理論とは？サイクリックグラフや重み付きグラフを基礎から理解しよう
🍯 はちみつメモ
グラフ = 頂点と辺で「つながり」を表したもの