在dinic算法中的一个观点

Question

我对dinic算法的实现并不了解。

此处给出的代码Dinic algorithm c++ implementation

为什么有一个＆＃34;工作[maxnodes]＆＃34;阵列？   ＆＃34;工作＆＃34;数组用于初始化for循环？为什么我们需要一个阵列？

可以有人向我解释一下吗？ 也许我错过了一些技巧。 非常感谢！

Answer 1

该数组用于记住图中每个节点最近处理的节点边缘。 for循环遍历剩余的未处理边，每次从之前离开的循环开始循环。