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.
Introduction
API reference
Project