The Library of Efficient Data types and Algorithms (LEDA) is a proprietarily-licensed

Proprietary software

Proprietary software is computer software licensed under exclusive legal right of the copyright holder. The licensee is given the right to use the software under certain conditions, while restricted from other uses, such as modification, further distribution, or reverse engineering.Complementary...

 software library providing C++

C++

C++ is a statically typed, free-form, multi-paradigm, compiled, general-purpose programming language. It is regarded as an intermediate-level language, as it comprises a combination of both high-level and low-level language features. It was developed by Bjarne Stroustrup starting in 1979 at Bell...

 implementations of a broad variety of algorithms for graph theory

Graph theory

In mathematics and computer science, graph theory is the study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges that connect pairs of...

 and computational geometry

Computational geometry

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational...

. It was originally developed by the Max Planck Institute for Informatics Saarbrücken

Saarbrücken

Saarbrücken is the capital of the state of Saarland in Germany. The city is situated at the heart of a metropolitan area that borders on the west on Dillingen and to the north-east on Neunkirchen, where most of the people of the Saarland live....

. Since 2001, LEDA is further developed and distributed by the Algorithmic Solutions Software GmbH.

LEDA is available under Free, Research, and Professional editions. The Free edition is freeware

Freeware

Freeware is computer software that is available for use at no cost or for an optional fee, but usually with one or more restricted usage rights. Freeware is in contrast to commercial software, which is typically sold for profit, but might be distributed for a business or commercial purpose in the...

, with source code access available for purchase. The Research and Professional editions require payment of licensing fees for any use.