abLEMON: a better LEMON, and an able one

abLEMON (formerly lemon-ng) is a maintained fork of LEMON, the Library for Efficient Modeling and Optimization in Networks, i.e., a C++ template library of graphs, maps and heaps and of the algorithms of network optimization built on them (shortest paths, maximum and minimum cost flows, matchings, connectivity, cuts and cycles), written by the Egerváry Research Group of the Eötvös Loránd University of Budapest. LEMON has had no release since 1.3.1 (2014); hence, the fixes collected in the meantime by its trac and by its forks were never distributed, and its headers no longer compile with the compilers and the standards of today (e.g., C++20 removed the members of std::allocator that ArrayMap and ListPath call). Its documentation is at https://dmeoli.github.io/abLEMON/. abLEMON starts from the last revision of the Mercurial repository of LEMON, whose history it keeps. Its headers are still lemon/ and its namespace is still lemon; hence, a program written for LEMON may be compiled with abLEMON unchanged (and, possibly, with fewer warnings).

The Doxygen site holds the same reference, and the user manual describes the classes family by family, with the theory behind them.

Project