LEDA

School of Computing, National University of Singapore

LEDA 6.0 (2008-Aug-28)

Library of Efficient Data Types and Algorithms (LEDA) is a software library that implements many data types and algorithms frequently used in combinatorial computing. LEDA is now a commercial product that is marketed and supported by Algorithmic Solutions' homepage (http://www.algorithmic-solutions.com/). Detailed API as well as other documentations are also available. We are currently using LEDA version 6.0.

LEDA Resources in SOC

In SoC's servers, we use LEDA 6.0 that is licensed under a research licence. We make available the manual for 6.0 on this web-site.

LEDA 6.0 Manual

Using LEDA on SoC machines

LEDA Library: Static libraries for LEDA 6.0 has been compiled and installed on our Solaris^TM machines in SoC. You are advised to run your programs only on sunfire.comp.nus.edu.sg. Basically, that means you should ssh into sunfire to compile and run your LEDA programs.
g++ Compiler: LEDA 6.0 is compatible with g++ 3.4.3 which is the default version of g++ on sunfire.

CC Compiler: Our version of LEDA do NOT compile with the CC compiler. Use g++ instead.

Account: You will need an account in SoC in order to gain access to these machines. (You should already have one if you are officially registered for the course. If not, you can students can login to
https://mysoc.nus.edu.sg/~newacct
using their NUS account to create/re-enable their SoC account.
If this don't work, you should seek help from the SoC Technical Services at COM1 Level 1.)

Compilation: The LEDA include/header files are installed in /home/rsch/leda6/6.0/incl while the LEDA runtime libraries are installed in /home/rsch/leda6/6.0/ You should therefore, compile your LEDA program (program1.cpp, say) by typing
```
    g++ -I/home/rsch/leda6/6.0/incl <program1.cpp> -L/home/rsch/leda6/6.0 -lleda
```

How to compile a LEDA program on a UN*X system

To avoid pain and suffering it is best that you use the GNU C++ compiler, g++, which is available on all SoC machines.
Make sure that the LEDA include and runtime library files are included the related search paths (i.e. LD_LIBRARY_PATH and INCLUDE_PATH). Here's how:
Find out the shell that you are using. To do that, type
```
    echo $SHELL 
```
at the prompt.
If you use bash, add these lines to your .bash_profile file or .profile file, either one of which is sure to be found in your home directory:
```
    export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:/home/rsch/leda6/6.0
    export INCLUDE_PATH=$INCLUDE_PATH:/home/rsch/leda6/6.0/incl
```

If you use csh or tcsh instead, add the following lines to your .cshrc file in your home directory:

    setenv LD_LIBRARY_PATH $LD_LIBRARY_PATH:/home/rsch/leda6/6.0
    setenv INCLUDE_PATH $INCLUDE_PATH:/home/rsch/leda6/6.0/incl

If you have done these correctly, you should be able to see the LEDA paths included in LD_LIBRARY_PATH and INCLUDE_PATH when you type the following at the prompt:
```
    echo $LD_LIBRARY_PATH; echo $INCLUDE_PATH
```
If all is well, you should now be able to compile a simple LEDA program (program1.cpp, say) by typing
```
    g++ -I/home/rsch/leda6/6.0/incl <program1.cpp> -L/home/rsch/leda6/6.0 -lleda
```

Where to get help on LEDA...

Check some of the example codes for LEDA 6.0
Read the online LEDA Guide from Algorithmic Solutions.
Read the relevant sections from the LEDA User Manual or the LEDA Book
Note that there might/will be some incompatibility issues with our LEDA version.

LEDA Info Page (updated: Aug 2008)
Leong Hon Wai's Home Page
School of Computing