有向グラフ

有向グラフとは、各辺に向き（方向）が指定されているグラフ構造のことです。グラフ理論において、頂点と辺の組み合わせで構成され、辺に矢印のような方向性を持たせることで、一方通行の関係や順序を表すことができます。Webページのリンク構造や、タスクの依存関係の表現によく使われます。

構造としては、頂点から頂点への向きがあるため、AからBには移動できるが、BからAには移動できないといった制約を表現できます。これに対して、辺に向きがないものを無向グラフと呼びます。有向グラフは、閉路を持つか持たないかで性質が異なり、閉路を持たないものはDAGと呼ばれ、処理の順序付けに非常に重要な役割を果たします。

ITパスポート試験や基本情報技術者試験では、データ構造の知識として問われます。特に、タスクの前後関係を示すPERT図や、Webサイトの遷移図などが有向グラフの具体例として登場します。無向グラフとの違いは、辺に向きがあるかないかという点です。どちらのグラフを使ってデータを表現すべきかを判断できるようにしましょう。