Port preflow push max flow alg. from svn -r3516 (#176)
Namely,
- port the files
- apply the migrate script
- apply the unify script
- break the long lines in lemon/preflow.h
- convert the .dim test file to .lgf
- fix compilation problems
1 /* -*- mode: C++; indent-tabs-mode: nil; -*-
3 * This file is a part of LEMON, a generic C++ optimization library.
5 * Copyright (C) 2003-2008
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
7 * (Egervary Research Group on Combinatorial Optimization, EGRES).
9 * Permission to use, modify and distribute this software is granted
10 * provided that this copyright notice appears in all copies. For
11 * precise terms see the accompanying LICENSE file.
13 * This software is provided "AS IS" with no warranty of any kind,
14 * express or implied, and with no claim as to its suitability for any
20 \mainpage LEMON Documentation
22 \section intro Introduction
24 \subsection whatis What is LEMON
27 <b>L</b>ibrary of <b>E</b>fficient <b>M</b>odels
28 and <b>O</b>ptimization in <b>N</b>etworks.
30 library aimed at combinatorial optimization tasks which
31 often involve in working
35 LEMON is an <a class="el" href="http://opensource.org/">open source</a>
37 You are free to use it in your commercial or
38 non-commercial applications under very permissive
39 \ref license "license terms".
42 \subsection howtoread How to read the documentation
44 If you want to get a quick start and see the most important features then
45 take a look at our \ref quicktour
46 "Quick Tour to LEMON" which will guide you along.
48 If you already feel like using our library, see the page that tells you
49 \ref getstart "How to start using LEMON".
52 want to see how LEMON works, see
53 some \ref demoprograms "demo programs".
55 If you know what you are looking for then try to find it under the
56 <a class="el" href="modules.html">Modules</a>
59 If you are a user of the old (0.x) series of LEMON, please check out the
60 \ref migration "Migration Guide" for the backward incompatibilities.