LEDA is AlgoSol’s C++ class library for efficient data types and algorithms. LEDA provides algorithmic in-depth knowledge in the field of graph and network problems, geometric computations, combinatorial optimization and other. It offers a huge number of relevant algorithms in an easy-to-use and efficient form. The free edition of LEDA can be found here. This post describes how to compile code with LEDA 6.3 Free Edition in Ubuntu 12.04.
To compile a file example.cpp
with the LEDA directory extracted to the $HOME
directory, in terminal, type
export LEDAROOT=$HOME/LEDA
export LD_LIBRARY_PATH=$LEDAROOT
g++ -I$LEDAROOT/incl -L$LEDAROOT example.cpp -lleda -lX11 -lm -o example