グラフ

頂点（ノード）の集合と、頂点どうしを結ぶ辺（エッジ）の集合で、対象の間のつながりを表すデータ構造。辺に向きのある有向グラフと向きのない無向グラフ、辺に距離や費用などの重みを持つ重み付きグラフがある。表現方法には、頂点の組ごとに辺の有無を表す隣接行列と、頂点ごとに隣接する頂点を並べる隣接リストがあり、経路の探索やネットワーク、人間関係の分析に使われる。

頂点（ノード）と、頂点どうしを結ぶ辺（エッジ）からなるグラフの性質を扱う数学の分野。辺に向きのある有向グラフと向きのない無向グラフがあり、ネットワークの経路探索、作業の依存関係の分析、スケジューリングなどに応用される。

重み付きグラフで、2つの頂点の間を結ぶ経路のうち、通る辺の重み（距離や費用）の合計が最小になる経路を求めること。負の重みが無ければダイクストラ法、負の重みがあればベルマンフォード法などを使い、カーナビの経路案内やネットワークの経路制御に応用される。