id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc	revision
319	Infinite capacities in Preflow	Peter Kovacs	Peter Kovacs	"If you run `Preflow` on a network in which the source node has some outgoing arcs of infinite capacity (represented by either the `infinity()` or the `max()` value of the type), then it will most likely cause problems, since the algorithm saturates these arcs.

Thus we should do one the followings:
 1. Add a warning about this problem to the doc of the class and the dimacs solver.
 2. Support infinite capacities in the algorithm (and in the dimacs solver as well). We could search for a finite cut and replace the infinite capacities on the outgoing arcs of the source node with the value of the found cut if such a cut exists. Otherwise the max. flow value is infinite.
 3. A possible combination would be to choose the first solution and create a wrapper function/class for `Preflow` that supports infinite capacities applying the second solution.
"	enhancement	closed	major	LEMON 1.2 release	core	hg main	done