Studienarbeit STUD-1644

Bibliograph.
Daten
Schliesser, Joerg: Erstellung eines Systems zur Modellierung und Analyse Hierarchischer Graphen.
Universität Stuttgart, Fakultät Informatik, Studienarbeit Nr. 1644 (1997).
71 Seiten, deutsch.
CR-Klassif.F.2.2 (Nonnumerical Algorithms and Problems)
G.2.2 (Graph Theory)
Kurzfassung

Diese Arbeit befaßt sich mit der Erstellung eines Systems zur Modellierung und Analyse von hierarchischen Graphen, die in der praktischen Anwendung zur Suche nach kürzesten Wegen in Straßennetzen verwendet werden können. Zunächst werden kurz die formalen Grundlagen für die verwendeten Graphentypen sowie die entsprechenden Algorithmen zur Suche nach kürzesten Wegen vorgestellt und an Beispielen veranschaulicht. Anschließend werden wesentliche Anforderungen an ein System zur Modellierung und Analyse hierarchischer Graphen benannt und begründet und zwei bereits vorhandene Systeme zur Modellierung 'normaler' Graphen dahingehend betrachtet, inwiefern sie diesen Anforderungen genügen oder entsprechend erweitert werden können. Im Hauptteil der Arbeit wird ein System speziell für die Modellierung von hierarchischen Graphen in C/C++ entworfen und die wesentlichen Konzepte und Merkmale dieses Systems vorgestellt. Anschließend erfolgt eine Beschreibung des Programms, das auf der Grundlage dieses Entwurfs prototypisch implementiert wurde. Den Abschluß bildet die Analyse eines Beispielgraphen mit Hilfe des entwickelten Programms und eine kurze Kritik.

Volltext und
andere Links
PostScript (7257228 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich
Abteilung(en)Universität Stuttgart, Institut für Informatik, Formale Konzepte
Eingabedatum5. Dezember 1997
   Publ. Informatik