&
Eine Designumgebung
für Graphen und Graphalgorithmen


Was ist Tgl?

Tgl ist eine Erweiterung der Tcl/Tk Umgebung, die es ermöglicht Applikationen über Interpretersprachen zu entwickeln. Wenn Sie mehr über Tcl/Tk erfahren möchten finden Sie unter Abschnitt 6 "Mehr Informationen" eine Vielzahl von Verweisen auf aktuelle Webseiten zu diesem Thema.
Tgl stellt eine Datenstruktur zur Verfügung, die es ermöglicht, auf effiziente Weise Graphen zu erzeugen und zu verwalten. Es werden gerichtete nichtschlichte Graphen unterstützt. D.h. Graphen mit gerichteten Kanten, Mehrfachkanten und Schlingen. Dieser Graphentyp deckt die meisten Anforderungen ab. Für Spezialfälle ist man so auch in der Lage alle übrigen Graphentypen, selbst Hypergraphen zu 'emulieren'.

Was ist GRAPHitty?

GRAPHitty ist ein Editor zum Entwerfen von Graphen und Graphalgorithmen. Es werden gerichtete Graphen mit Schlingen und Mehrfachkanten unterstützt. Der Editor wurde konzipiert, um einen möglichst großen Bereich von Anwendungsgebieten abzudecken. So ist es möglich, allen Knoten und Kanten beliebige textuelle Attribute zu geben. Der Editor basiert auf einer Erweiterung des Tcl/Tk Entwicklungssystems (Tgl) und ist somit auf eine Vielzahl von Plattformen portierbar. Zum anderen können alle seine Funktionen dadurch komplett über Tcl/Tk gesteuert werden. Graphen bzw. Graphalgorithmen oder beliebige Bediensequenzen können als Skripte geschrieben werden und dann z.B. auf Buttons oder Tastaturkombinationen gelegt werden. Für einen etwas erfahrenen Tcl/Tk Programmierer ist es möglich den Editor zur Laufzeit(!) komplett umzugestalten.


Leistungsmerkmale

'tgl_obj'- effiziente C++ Object-Library zur Verwaltung von Graphen und zur Implementation von performancekritischen Algorithmen (basierend auf den LEDA - Libraries).
'Tgl' - eine Erweiterung des Tcl/Tk Toolkits um die in 'tgl_obj' enthaltenen Datenstrukturen zur Verwaltung von Graphen (basierend auf 'tgl_obj').
'Tgl' - Knoten, Kanten können mit beliebig vielen Attributen versehen werden.
'Tgl' - alle Datenstrukturen und Funktionen sind in C implementiert. Keine Limitierung durch die Interpretergeschwindigkeit!
'GRAPHitty' - ein komfortabler grafischer Editor zum interaktiven Entwurf von Graphen und Graphalgorithmen.
'GRAPHitty' - komplett in Tcl/Tk + Tgl geschrieben. Daher 'hochgradig' konfigurierbar und einfach an die unterschiedlichsten Anwendungen anzupassen.
'GRAPHitty' - alle Funktionen sind auch über Skript steuerbar.
Unterstützt den GML Standard zum Speichern von Graphenstrukturen.
Weitgehend plattformunabhängig. Grundsätzlich auf allen Systemen mit Tcl/Tk Port lauffähig. ( Windows 95, Linux, HPUX, SunOS ...)
Download
Online Help
Institut für theoretische Informatik (Homepage)


 Tobias Schößler, schoessl@informatik.mu-luebeck.de