next up previous contents index
Next: Die Wertewelt des Graphenlabors Up: Modellierung von Graphklassen Previous: Programmierung mit Graphklassen

Anwendungen mit beliebigen Graphen

 Bei den bisher behandelten Anwendungen war zur Entwicklungszeit des Programmes die Struktur der Graphen bekannt. Das muß nicht immer so sein. Es gibt auch Anwendungen, die beliebige Graphen laden und verarbeiten. Bei diesen Anwendungen ist nur bekannt, daß die Graphen in einem bestimmten Format abgespeichert sind. Die Graphstruktur wird aus den vorhandenen Daten abgeleitet.

Das Graphenlabor kann für solche Anwendungen benutzt werden. Hierzu werden die Typsysteme in Dateien gespeichert. Aus diesen Dateien können die Graphklassen abgeleitet und zugehörige Graphen geladen werden. Dabei werden auch die Bezeichner der Typen und Attribute rekonstruiert, sodaß man die Graphen mit ihren ursprünglichen Bedeutungen bearbeiten kann.

Man kann also mit dem Graphenlabor Programme entwickeln, die Algorithmen auf beliebigen Graphen ausführen. Die einzige Einschränkung besteht darin, daß die Graphen im Dateiformat des Graphenlabors (siehe Anhang) gespeichert sein müssen.



Friedbert Widmann
7/20/2003