 |
NetworkFlow
グラフ g のなかで source から sink までの最大フローの値を返す．
NetworkFlow[g, source, sink, Edge]
source から sink の最大フローにおけるフローとともに正のフローを持つ g の辺を返す．
NetworkFlow[g, source, sink, Cut]
source と sink の間の最小カットを返す．
NetworkFlow[g, source, sink, All]
source から sink の最大フローにおける各辺のフローとともに g の隣接リストを返す．
詳細
を使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．- g は有向グラフでも無向グラフでもよい．
