用語・定義

フローフローとフローネットワーク

関数 \(f : V×V \rightarrow \mathbb{R}\)で表現されるフローは、以下の特徴を持つ重み付き有向グラフ（フローネットワーク） \(G=(V,E)\) 上で定義されます。

グラフとは

頂点(ノード)と、頂点同士の関係を表したデータ構造です。

数学的には、グラフは以下の２つから構成されます。

頂点（ノード）の集合
頂点同士がつながっているか(隣接しているか)を表す、辺（エッジ）の集合 ...