This software is provided "AS IS" without warranty of any kind. Redistribution permitted under the terms of GNU General Public License version 2.
Whole packaged was assembled under time press and without previous deeper knowledge of Java language. You'll probably find many ineffective and stupid things I do. Please give me a mail if you want but send no flames, please.
Graphical design is very ugly. I use only standard windowing toolkit supplied from Sun in JDK named AWT which is not much nifty and comfortable. On the other hand at least this demo tries to be as much compatible as possible.
Proudly developed using and [Sun Java and GNU/Linux].
I've added raw algorithm implementation written in ANSI C, can be found in "FordFulk.c" source file. Please check it as there is likely a lot of bugs. Testing input data are in file "FordFulk.in", it's graphical representation is in "FordFulk.in.gif". This sample network including the picture is provided by the courtesy of Mauricio Caceres. Correct resulting maximal flow of this network is 14.
Jan Kratochvil, e-mail: short@ucw.cz, phone: +420 603 431329.