迪尼奇算法中的一个点

Question

在迪尼奇算法的实现过程中，我不太明白。

这里给出的代码Dinic算法c++实现

为什么会有一个“workmaxnode”数组？"work“数组用于初始化for循环？为什么我们需要一个数组呢？

有人能跟我解释一下吗？也许我错过了一些技巧。谢谢你了！

Answer 1

该数组用于记住最近处理的节点的哪个边缘，用于图中的每个节点。for循环是在剩余的未处理边缘上循环，每次从它以前离开的地方开始循环。