maxflow.
最大流程
句法
mf = maxflow（g，s，t）
mf = maxflow（g，s，t，算法）
[mf，gf] = maxflow（___）
[MF，GF，CS，CT] = maxFlow（___）
描述
例子
最大流程
创建并绘制加权图。加权边缘表示流量。
S = [1 1 2 2 3 4 4 4 5 5];T = [2 3 3 4 5 3 5 6 4 6];重量= [0.77 0.44 0.67 0.75 0.89 0.90 2 0.76 1 1];G = Digraph（S，T，重量）;绘图（g，'Edgelabel'，g.edges.weight，'布局'那'分层'）;
确定从节点1到节点6的最大流程。
mf = maxflow（g，1,6）
MF = 1.2100.
具有指定算法的最大流量
创建和绘制图形。加权边缘表示流量。
S = [1 1 2 2 3 3 4];t = [2 3 3 4 4 5 5];重量= [10 6 15 5 10 3 8];G = Digraph（S，T，重量）;h = plot（g，'Edgelabel'，g.edges.weight）;
找到节点1和节点5之间的最大流量值。指定'augmentpath'要使用Ford-Fulkerson算法，并使用两个输出返回非零流的图形。
[MF，GF] = maxFlow（g，1,5，'augmentpath'）
MF = 11.
GF =具有属性的数字：边缘：[6x2表]节点：[5x0表]
突出显示并标记非零流的图表。
H.edgeLabel = {};亮点（h，gf，'Edgecolor'那'r'那'行宽'，2）;st = gf.edges.endnodes;LabelEdge（h，st（：，1），st（:,2），gf.edges.weight）;
最小削减计算
创建并绘制加权图。边缘重量表示流量容量。
s = [1 1 2 3 3 4 4 5 5];t = [2 3 3 2 5 5 6 4 6];重量= [0.77 0.44 0.67 0.69 0.73 2 0.78 1 1];G = Digraph（S，T，重量）;绘图（g，'Edgelabel'，g.edges.weight，'布局'那'分层'）
找到图形的最大流量和最小剪切。
[MF，〜，CS，CT] = maxflow（g，1,6）
MF = 0.7300.
CS =1 2 3.
ct =4 5 6.
绘制最小切割，使用CS节点作为来源和CT.节点作为下沉。突出显示CS节点是红色和CT.节点为绿色。注意，连接这两组节点的边缘的权重等于最大流量。
h = plot（g，'布局'那'分层'那“来源”，CS，'下沉'，CT，......'Edgelabel'，g.edges.weight）;突出显示（H，CS，'nodecolor'那'红色的'）亮点（H，CT，'nodecolor'那'绿色'）
输入参数
输出参数
更多关于
在R2015B中介绍
这个主题有用吗？
您还可以从以下列表中选择一个网站：
