Graph Visualization Software References

LEDA

General software information
Author
Researchers around the world/Algorithmic Solutions Software GmbH
Website
http://www.algorithmic-solutions.com/enleda.htm
Presentation
LEDA is a class library for data types and algorithms of combinatorial computing.
Supported
Yes
Specific software information
Graph type
2D or 3D
2D graph, 3D graph
Graph size
Less than 500 000 nodes
Type
Static graph
Field of uses
Description
graph and network problems, geometric computations, combinatorial opimization,...
Possible uses
traffic planning computational biology computer-aided design.
Software characteristics
Handling
It provides a class interface. depth-first search, shortest paths, minimal spanning trees, matching, weighted matching, network flow, planarity testing, graph layout,...
Interactivity with the graph
*
Technical aspects
Software size
Development language
C++
Operating system
Windows, Linux, Solaris, SunOS
Main references
Article
- K. Mehlhorn and S. N?her, The LEDA Platform ofCombinatorial and Geometric Computing, Cambridge UniversityPress, 1999.- G. Valiente, Algorithms on Trees and Graphs, SpringerVerlag Berlin, 2002.- T. Asano and K. Obokata, Let's start C/C++programming with LEDA: an introduction to geometriccomputing with LEDA, ISBN4-7819-1020-3, 2002
Website
http://www.mpi-sb.mpg.de/LEDA/articles/leda.ps.gz
Applications based on this library (only for libraries)
Cost and license
Cost and license
Commercial
Download link
Comments
Author:
Comments:
Score:
Please, fill-in the comments field before validating the form