Ein Programm, das viele Informationen über Graphen heraus findet und viele Operationen ermöglicht - eben ein Allround Programm... sehr komfortabel, aber noch sehr unvollständig, ausserdem habe ich damals den Fehler im Design gemacht, Front-End und Back-End zu vermischen, wodurch es zu schwer zu erweitern ist, als dass man es weiter entwickeln sollte... muss ich mal in Qt neu aufsetzen...

Ein Programm, das Karten mit maximal 4 verschiedenen Farben so einfärbt, dass kein Land an ein anderes Land mit gleicher Farbe grenzt.

Ein genialer Algorithmus, findet den kürzesten Weg durch ein Labyrinth mit einem Aufwand von und läuft iterativ - im Gegensatz zu nacktem Backtracking, das einen Aufwand von hat... Wie ich inzwischen erfahren habe, ist das der Dijkstra Algorithmus.
Inzwischen ist endlich der Editor für die Labyrinthe fertig - da hab ich immer mal wieder dran gebastelt, aber der war nie wirklich fertig geworden... Ein Programm, das den Weg mittels Backtracking sucht, ist auch dabei (zum Vergleich)

Ein Programm, das mit Hilfe der 1-Faktorisierung von vollständigen Graphen (nach Kirkman und Reiß, Satz 7.14 auf Seite 129 in Graphen an allen Ecken und Kanten von Professor Lutz Volkmann) in nur Schritten Spielpläne für Turniere erstellt. Die Spielpläne werden in html-Code generiert. Eine Beispiel-Ausgabe ist hier