NetworkFlow
NetworkFlow[g,source,sink]
グラフ 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 の隣接リストを返す．
詳細とオプション
- NetworkFlowの機能はWolfram言語の組込み関数FindMaximumFlowで利用できるようになった．
- NetworkFlowを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
- g は有向グラフでも無向グラフでもよい．
例題
例 (2)
NetworkFlowの代りにFindMaximumFlowが使われるようになった：
テキスト
Wolfram Research (2012), NetworkFlow, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/NetworkFlow.html.
CMS
Wolfram Language. 2012. "NetworkFlow." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/NetworkFlow.html.
APA
Wolfram Language. (2012). NetworkFlow. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/NetworkFlow.html