LEDA Libraries and Packages

The implementations of most LEDA data types and algorithms are precompiled and contained in 7 libraries (libL, libG, libG2, libP, libW, lib3D, libGeoW) that can be linked with C++ application programs.

libL

is the main LEDA library, it contains the implementations of all simple data types (Chapter Simple Data Types), the number types (Chapter Number Types and Linear Algebra), basic data types (Chapter Basic Data Types), dictionaries and priority queues (Chapters Dictionaries and Related Types and Priority Queues and Related Types). A program using any of these data types has to be linked with the libL library.

libG

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

libG2

is an alternative LEDA graph library that uses a new (experimental) semi-dynamic graph representation. To compile a program using a graph data type or algorithm with the new representation the program must be compiled with the option -DGRAPH_REP=2 and linked with libG2 and libL. The new representation needs only about half of the space of the fully-dynamic standard graph data structure and can significantly reduce the running time of graph algorithms.
libG2 cannot be used together with libG and is not available in the DLL-version for Windows platforms.
This library is in experimental state!

libP

is the LEDA library for geometry in the plane. It contains the implementations of all data types and algorithms for plane geometry (Chapters 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, libG, and libL library have to be used.

libW

is the LEDA library for graphics. Application programs using data types from Chapter Graphics, like window or GraphWin, have to be linked with libW, libP, libG, and libL.

libD3

is the LEDA library for three-dimensional geometry. Application programs using three-dimensional data types (Chapter Basic Data Types for Three-Dimensional Geometry) have to be linked with libD3, libP, libG, and libL.

libGeoW

is the LEDA library providing an editor for sets of geometric objects. It can be used to visualize result and progression of geometric algorithms. Application programs using GeoWin (Chapter GeoWin) have to be linked with libGeoW, libD3, libW, libP, libG, and libL.
This library is in experimental state!

LEDA is available in different packages containing certain subsets of the libraries. The following table shows the contents of the LEDA packages that are available.

Package	Libraries
Basic	libL
Graph	libL, libG, libG2
Geometry	libL, libG, libG2, libP, libD3
GUI	libL, libG, libG2, libP, libD3, libGeoW, libW

The procedures described below refer to the GUI package. If you have the basic, graph, or geometry package only the corresponding libraries are generated, respectively provided.

LEDA is available either as source code package or as object code package for the platforms listed in Section Platforms. Information on how to obtain LEDA can be found at http://www.algorithmic-solutions.com/enleda.html

Sections SourceContents ff. describe how to compile the LEDA libraries in the source code package for Unix and Microsoft Windows. Section UnixObjectCodePackage and Section WinObjectCodePackage describe the installation and usage of the object code packages for Unix and Windows, respectively.