regraphlet/GTL-1.2.4

GTL-1.2.4

GTL, the "Graph Template Library", can be seen as an
extension of the Standard Template Library STL to graphs and
fundamental graph algorithms.
Copyright (C) 1999 University of Passau

This old C++ software is still usable and interesting for people interested in graph theory topics

This software is maintained here and not anymore supported by the University of Passau

This is a recompilation and update of the GNU LESSER GPL Free Graph Template Library - GTL version 1.2.4 from graphlet

This is done on a GNU/Linux computer in the year 2021 of these sources from the year 1995

The original documentation is in the doc/manual directory as html pages

To use it as GNU GPL Free software it just can be re-used and not needed to register nowadays

This includes a GML graph data parser in C and this graph format is supported by most open source software as igraph and ogdf libraries or tulip software and gml4gtk viewer

Some user comments are:

GTL is a great library that I've found really useful in my research.  
I found the GTL to be a very well implemented solution for what I  
was trying to do (...) Thank you for a great toolkit: GTL has been  
very helpful to me  

To compile: ./autogen.sh
make
make runtests

make clean
make distclean
make cleaner

compilation example output is in dsmake.output

There is no support to compile this on windows or mac os-x or submit the needed changes and instructions

./bellman_ford_test
Bellman Ford with positive edge weights
check OK
run OK
Distances OK
Predecessors OK
Negative Cycle OK
Bellman Ford with some negative edge weights
check OK
run OK
Distances OK
Predecessors OK
Negative Cycle OK
Bellman Ford with negative cycle
check OK
run OK
Negative Cycle OK
./graph_test
Loading graph and preserving ids
Loading OK
Number of ids OK
Loading graph and preserving ids
Loading OK
Number of ids OK

SPDX-License-Identifier: LGPL-3.0-or-later
License-Filename: LICENSE

If you enjoyed this give it a thumbs-up 👍

🇳🇱