グラフ
ぐらふ
グラフ（Graph）とは、データ構造の一つで、ノード（頂点）とそれらを結ぶエッジ（辺）の集合で構成されるものである。木構造とは異なり、ループ構造（閉路）を持つことができ、複雑なネットワーク関係を表現できる。
最終更新: 2026/1/28
種類
- 有向グラフ: エッジに矢印（向き）があるグラフ（一方通行道路やTwitterのフォロー関係）。
- 無向グラフ: 推移に方向がないグラフ（双方向道路やFacebookの友達関係）。
- 重み付きグラフ: エッジにコスト（距離や時間）が設定されているグラフ（ナビの経路探索で使われる）。
応用
- 最短経路探索（ダイクストラ法など）: Google Mapsなどのルート案内。
- ページランク: Webページ間のリンク関係を解析し、重要度を算出する（Google検索の基礎）。
由来・語源
(記述募集中)
使用例
(記述募集中)
関連用語
- 関連: