GALGO Graph Editor and Graph Algorithms

http://www.informatik.fb2.fh-frankfurt.de/~hoebel/graphen/galgo/ (German version) http://www.informatik.fb2.fh-frankfurt.de/~hoebel/graphen/galgo/en/index.html (English version)

Created by Natascha Hoebel and Martin Burrer, University of Applied Siences Frankfurt, Germany, under the direction of Dr. E. Falkenberg. Written in 2002-2003.

This program allows users to create and edit graphs of various forms (directed, undirected, etc.). It shows animations for various algorithms on the user's graph, including all-pairs shortest paths, single-source shortest paths, and minimal cost spanning trees.

Implemented as a Java Applet, which can be run either from the authors' website, or downloaded and run locally. The source code is not available for distribution.

Information from the authors:

"The goal of the project was E-learning. The students should be able to understand algorithms better and create their own. The project started as a diploma thesis and is used for student practical lessons. They can implement and add a new algorithm and receive a mark for it. The applet can be started online. Than you can draw a graph or generate a graph. Or you can load a graph from the server, for example, a graph that looks nice when used with Dijkstra's algorithm. You can also store and load graphs locally on your PC. But you can not download the Program via a button."