build_residual_network

build_residual_network(G, capacity)

建立剩余网络并初始化零流。

剩余网络 R 从输入图 G 具有与相同的节点 G . R 是包含一对边的有向图 (u, v) 和 (v, u) 敌我识别 (u, v) 不是自循环，并且至少是 (u, v) 和 (v, u) 存在于 G .

对于每个边缘 (u, v) 在里面 R ， R[u][v]['capacity'] 等于 (u, v) 在里面 G 如果它存在于 G 否则为零。如果容量是无限的， R[u][v]['capacity'] 将具有不影响问题解的高任意有限值。此值存储在 R.graph['inf'] . 对于每个边缘 (u, v) 在里面 R ， R[u][v]['flow'] 表示的流函数 (u, v) 满足 R[u][v]['flow'] == -R[v][u]['flow'] .

流量值，定义为流入的总流量 t 水槽储存在 R.graph['flow_value'] .如果 cutoff 未指定，可访问到 t 仅使用边 (u, v) 这样的话 R[u][v]['flow'] < R[u][v]['capacity'] 诱导最小值 s -t 切。