Combinatorial and Graph Algorithms
School of Computing, National University of Singapore

LEDA (2007-Sept-04)

In SoC's servers, we use a much older version (v4.1) of LEDA that is free for academic purposes (current version of LEDA is 5.1.1, as of Feb 2007). As such, we make available the manual for v4.1 on this web-site.

LEDA 4.1 Manual

• Printable (postscript) File
• Online (html) Manual
• Archived (zipped) HTML Manual

Using LEDA on SoC machines

• LEDA Library: Static libraries for LEDA 4.1 has been compiled and installed on our Solaris^TM machines in SoC. However, you are advised to run your programs only on sunfire.comp.nus.edu.sg (also called sf3). Basically, that means you should ssh into sunfire to compile and run your LEDA programs.

• g++ Compiler: Our old version of LEDA compiles only with older versions of the g++ compiler. It does NOT compile with current g++ compilers. To help you use the correct old g++ compiler, we have provided a Makefile with the correct g++ compiler. Check for it there.
  If you don't want to use the Makefile (you should!), then make sure you alway use the correct g++ or make sure that you have the path /usr/local/.5.7/bin/g++ before /usr/local/bin otherwise the g++ version will be incorrect!
• 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/proj/leda/4.1/include while the LEDA runtime libraries are installed in /home/proj/leda/4.1/lib (or /home/proj/leda/4.1/lib/CC for the SunWS compiler CC) You should therefore, compile your LEDA program (program1.cpp, say) by typing

      g++ -I/home/proj/leda/4.1/include <program1.cpp> -L/home/proj/leda/4.1/lib -lG -lP -lL

• 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/proj/leda/4.1/lib
      export INCLUDE_PATH=$INCLUDE_PATH:/home/proj/leda/4.1/include

• 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/proj/leda/4.1/lib
      setenv INCLUDE_PATH $INCLUDE_PATH:/home/proj/leda/4.1/include

• 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/proj/leda/4.1/include <program1.cpp> -L/home/proj/leda/4.1/lib -lG -lP -lL 

Where to get help on LEDA...

• Check some of my example codes
for LEDA 4.1
• 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 old LEDA version.