ベルマンフォード法

出発点から各頂点への最短経路を、すべての辺について距離の更新（緩和）を頂点数－1回繰り返して求めるアルゴリズム。負の重みの辺があっても正しく求められ、もう1回更新して距離が変わるなら、たどるほど距離が減り続ける負の閉路があると判定できる。計算量はO(VE)で、ダイクストラ法より遅い。

重み付きグラフで、出発点から各頂点への最短経路を求めるアルゴリズム。すべての辺について距離の更新を頂点数−1回繰り返すことで、負の重みの辺があっても最短経路を求められ、負の閉路の存在も検出できる。ダイクストラ法より計算量は大きい。

グラフ上の2点間で、辺の重みの合計が最小になる経路を求める処理。カーナビの経路案内やネットワークのルーティングに使われる。代表的な解法にダイクストラ法やベルマンフォード法がある。

グラフや木構造を探索する際、可能な限り深い方向に進み、行き止まりになったら戻って別の枝を探索するアルゴリズム。スタック（再帰呼出し）を用いて実装される。迷路探索やトポロジカルソートに利用。

グラフや木構造を探索する際、始点から近い順に全隣接ノードを探索してから次の階層に進むアルゴリズム。キューを用いて実装される。重みなしグラフの最短経路探索に適しており、Web巡回やSNSの友達推薦に応用。

重み付きグラフにおける単一始点最短経路を求めるアルゴリズム。始点から各頂点への暫定最短距離を管理し、最小の頂点を確定させながら隣接頂点の距離を更新する。負の重みには対応できない。優先度付きキューで効率化可能。

辺（エッジ）に方向がないグラフ。頂点（ノード）間の接続関係を表現し、辺は双方向の関係を示す。ネットワークのトポロジや社会的関係の表現に使われる。

辺（エッジ）に方向があるグラフ。頂点間の一方向の関係を表現する。Webページのリンク構造やワークフローの依存関係など、方向性のある関係の表現に適する。