LEMON
LEMON is an open source graph library written in the C++ language providing implementations of common data structures and algorithms with focus on combinatorial optimization tasks connected mainly with graphs and networks. The library is part of the COIN-OR project.
LEMON is an abbreviation of Library for Efficient Modeling and Optimization in Networks.