グラフ表現のデータ構造
グラフ探索のアルゴリズム
有向グラフの強連結成分分解
トポロジカルソートと最長パス
オイラーグラフと一筆書き
二部グラフの最大マッチング
最短パス
全点間の最短パス問題
最小全点木
最大フローと最小カット
ディニッツの最大フローアルゴリズム
需要付きフローと下界付きフロー
最小費用フロー問題
フロー問題の線形計画問題定式化