グラフとは

グラフとは、頂点（ノード）と、頂点同士を結ぶ辺（エッジ）の集まりで、対象の間の関係を表すデータ構造である。

辺に向きがあるものを有向グラフ、無いものを無向グラフといい、辺に距離などの重みを付けることもある。路線図や通信網、作業の順序関係などを表すのに使われ、深さ優先探索や幅優先探索、最短経路を求めるダイクストラ法などのアルゴリズムがある。