[ GTL ] The Graph Template Library
Description: Extension of the STL by datastructures for graphs
Keywords: STL,extension,development,graph,graphs,datastructures,graph algorithms,algorithms

Home | Documentation | Download | Platforms | Projects | Mailing Lists | Version History

{ News }

- Bugfix release 1.2.4 available! -- more ...
- Bugfix release 1.2.3 available! -- more ...
- Bugfix release 1.2.2 available! -- more ...
- Bugfix release 1.2.1 available! -- more ...
- Mac OS X 10.3 (Panther) binary available -- more ...
- Documentation updated -- more ...
- New release 1.2.0 available! -- more ...
- gtl-users mailinglist now requires subscription before posting -- more ...

{ About GTL } GTL, the Graph Template Library GTL can be seen as an extension of the Standard Template Library STL to graphs and fundamental graph algorithms.

Graphs are a common model for discrete relational structures, such as diagrams, nets and networks, hierarchies, plans, charts, or maps. And there are many important algorithms for graphs, such us exhaustive search, shortest path, minimum spanning tree, matching or network flow, with a wide range of applications in areas such as Computer Science, Discrete Mathematics, Chemistry, Molecular Biology, Operations Research, Engineering, Computer Aided Design, Project Management, Production Planning, Surveillance, and Maintenance Control, Cartography, and other application areas. The wide use of graphs is also due to the fact that they have a natural graphical representation and Graphlet is a tool for this.

GTL is a platform independent and extendible C++ library. It is a useful aid to any software designer. GTL contains the classes needed to work with graphs, nodes and edges and some fundamental algorithms as building blocks for more complex graph algorithms. Further algorithms are under development.

Customized algorithms can be developed by experienced programmers. A major step shall be support for models of hierarchically structured graph and the efficient manipulation of really large graphs.

GTL has been designed and programmed following the guide lines of STL.

{ License }The Graph Template Library (GTL) is copyrighted by the University of Passau. The following terms apply to all files in the GTL distribution:

The authors hereby grant permission to use, copy and modify this software and its documentation for any purpose, except the ones mentioned in this copyright notice, provided that existing copyright notices are retained in all copies. No written agreement, license, or royalty fee is required for any of the authorized uses.

Commercial use of GTL without prior written permission is prohibited. GTL must not be distributed without prior written permission. The terms of this copyright notice also apply to any modification to this software.

{ Authors } GTL was designed and implemented by:

- Michael Forster [ forster at fmi dot uni-passau dot de ]
- Andreas Pick [ pick at fmi dot uni-passau dot de ]
- Marcus Raitner [ raitner at fmi dot uni-passau dot de ]
- Christian Bachmaier [ chris at infosun dot fmi dot uni-passau dot de ]

Please direct any suggestions and/or bug report to the appropriate mailing-lists.

University of Passau - FMI - Theoretical Computer Science
Hits since February 24, 1999

Design © 2002--2005 Marcus Raitner, University of Passau