テクノロジ系 / 基礎理論
有向グラフ
有向グラフは、点と点を結ぶ線（辺）に向きがあるグラフです。
もう少し詳しく
ものを点（頂点）、つながりを線（辺）で表すグラフのうち、各辺に向き（矢印）があるものです。「AからBへ」のような一方向の関係を表せます。一方通行の道や、処理の順序、Webページのリンクなどの表現に使われます。向きのない無向グラフと対比される、データ構造の一つです。
試験での見方
例：一方通行の道のように、A→Bと向きのある関係を表すのが有向グラフです。
テクノロジ系 / 基礎理論
有向グラフは、点と点を結ぶ線（辺）に向きがあるグラフです。
ものを点（頂点）、つながりを線（辺）で表すグラフのうち、各辺に向き（矢印）があるものです。「AからBへ」のような一方向の関係を表せます。一方通行の道や、処理の順序、Webページのリンクなどの表現に使われます。向きのない無向グラフと対比される、データ構造の一つです。
例：一方通行の道のように、A→Bと向きのある関係を表すのが有向グラフです。
辺に向きがある点が核心です。向きのない無向グラフとの違いが頻出です。一方向の関係を表せる点を押さえましょう。