Usage

Header Files

LEDA data types and algorithms can be used in any C++ program as described in this manual (for the general layout of a manual page please see chapter LEDA Manual Page). The specifications (class declarations) are contained in header files. To use a specific data type its header file has to be included into the program. In general the header file for data type xyz is <LEDA/xyz.h>. The header file names are also printed at the end of the definition section of each data type.

Libraries

The implementions of most LEDA data types and algorithms are precompiled and contained in the 5 libraries mentioned above (libL.a, libG.a, libP.a, libW.a, lib3D.a). They can be linked with C++ application programs. In the following description it is assumed that these libraries are installed in one of the systems default library directories (e.g. /usr/lib), which allows to use the "-l..." compiler option.

libL.a

is the main LEDA library, it contains the implementations of all simple data types (chapter Simple Data Types), basic data types (chapter Basic Data Types), dictionaries and priority queues (chapter Dictionaries and Related Types and Priority Queues and Related Types). A program prog.c using any of these data types has to be linked with the libL.a library like this:

CC prog.c -lL -lm

libG.a

is the LEDA graph library. It contains the implementations of all graph data types and algorithms (chapter Graphs and Related Data Types). To compile a program using any graph data type or algorithm the libG.a and libL.a library have to be used:

CC prog.c -lG -lL -lm

libP.a

is the LEDA library for geometry in the plane. It contains the implementations of all data types and algorithms for geometry (chapter Basic Data Types for Two-Dimensional Geometry and Advanced Data Types for Two-Dimensional Geometry). To compile a program using geometric data types or algorithms the libP.a, libG.a, libL.a and maths libraries have to be used:

CC prog.c -lP -lG -lL -lm

libW.a

is the LEDA library for graphic windows under the X11 window system. Application programs using data type window (cf. section Panels) have to be linked with this library:

CC prog.c -lW -lP -lG -lL -lX11 -lm

libD3.a

is the LEDA library for three-dimensional geometry. Application programs using three-dimensional data types (cf. chapter Basic Data Types for Three-Dimensional Geometry) have to be linked with this library:

CC prog.c -lD3 -lW -lP -lG -lL -lX11 -lm

Remarks:

• Note that the libraries must be given in the above order.

• If using windows on solaris systems you might have to link with the socket and thread libraries as well:

  CC (g++) prog.c -lW -lP -lG -lL -lX11 -lsocket -lthread -lm

• If the include files and libraries are not copied to /usr/(local/)include and /usr/(local/)lib on your system, you have to use the -I and -L compiler flags to compile and link LEDA programs:

  CC (g++) -Ileda-root-path/incl -Lleda-root-path...

  The -I flag tells the compiler where to find the header files, the -L tells the compiler where to find the libraries.

• If using shared libraries you either have to include leda-root-path into the dynamic library search path for ld:

  setenv LD_LIBRARY_PATH leda-root-path:$LD_LIBRARY_PATH

  or you have to use the -R option

  CC (g++) -Ileda-root-path/incl -Lleda-root-path -Rleda-root-path ...

  The -R flag tells the executable where to find the shared libraries for dynamic linking (-rpath in case of Irix).