Version 5.0 The LEDA User Manual

7. LEDA is available from Algorithmic Solutions Software GmbH. See
http://www.algorithmic-solutions.com.
This manual contains the specifications of all data types and algorithms currently available
in LEDA. Users should be familiar with the C++ programming language (see [83] or [56]).
The manual is structured as follows: In Chapter 2, which is a prerequisite for all other
chapters, we discuss the basic concepts and notations used in LEDA. New users of LEDA
should carefully read Section 2.3 to avoid problems when plugging in self defined parameter
types. If you want to get information about the LEDA documentation scheme please
read Section C. For technical information concerning the installation and usage of LEDA
users should refer to Chapter A. There is also a section describing namespaces and the
interaction with other software libraries (Section A.15). The other chapters define the
data types and algorithms available in LEDA and give examples of their use. These
chapters can be consulted independently from one another.
More information about LEDA can be found on the LEDA web page:
http://www.algorithmic-solutions.com/enleda.html
Finally there’s a tool called xlman which allows online help and demonstration on all unix
platforms having a L A TEX package installed.
New in Version 5.0
Version Macro: __LEDA__ (defined to 45 in this version)
Compression:
Graphs:
A new module compression that offers several compression methods, checksums
and a compressable and decompressable stream type that can be used in all
LEDA methods that require a stream object (cf. Chapter 9 in the LEDA
Manual) has been added.
– Manual pages explaining the concept and the available operations of the data
type static g raph have been added (static graphs are not available when using
MSVC++ 6.0, Borland 5.5.1, 5.6, or SGI).
– Algorithm for computation of stable matchings added.
– New and more efficient implementations of several algorithms have been added
such as min cost flow using capacity scaling, min cost flow using cost scaling,
and a variant of maximum weighted matching.
Geometry:
Misc:
– A real kernel that allows to compute with objects having real coordinates (data
type real) has been added. This package is in experimental state!
– A new sweep algorithm working on circular arc segments is available.