有向グラフ
正式名称
Directed Graph（ダイレクテッドグラフ）
一言でいうと
辺に方向があるグラフ
初心者向け説明
有向グラフとは、辺が矢印になっていて方向を持つグラフです。
例えば、
A -----> B
ならAからBへのつながりがあります。
しかし、BからAへ移動できるとは限りません。
SNSのフォロー関係や一方通行の道路などを表すのに向いています。
ポイント
- 辺に方向がある
- A→BとB→Aは別の辺
- 入次数と出次数を考える
関連用語
関連記事
- グラフ理論とは？サイクリックグラフや重み付きグラフを基礎から理解しよう
🍯 はちみつメモ
有向グラフ = 矢印で方向を持つグラフ