主要内容
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 =有向图(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 =有向图(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,女朋友,'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 =有向图(s t重量);绘图（g，'Edgelabel'G.Edges.Weight,'布局'那“分层”）
找到图形的最大流量和最小剪切。
[MF，〜，CS，CT] = maxflow（g，1,6）
mf = 0.7300
CS =3×1１ ２ ３
ct =3×14 5 6
绘制最小切割，使用CS节点作为来源和CT.节点作为下沉。突出显示CS节点是红色和CT.节点为绿色。注意，连接这两组节点的边缘的权重等于最大流量。
h = plot（g，'布局'那“分层”那“来源”，CS，'下沉'，CT，......'Edgelabel', G.Edges.Weight);突出(H, c,“NodeColor”那'红色的'）亮点（H，CT，“NodeColor”那“绿色”）
输入参数
输出参数
更多关于
介绍了R2015b
你也可以从以下列表中选择一个网站:
