Student Thesis STUD-1644

BibliographySchliesser, Joerg: Erstellung eines Systems zur Modellierung und Analyse Hierarchischer Graphen.
University of Stuttgart, Faculty of Computer Science, Student Thesis No. 1644 (1997).
71 pages, german.
CR-SchemaF.2.2 (Nonnumerical Algorithms and Problems)
G.2.2 (Graph Theory)
Abstract

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.

Full text and
other links
PostScript (7257228 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Computer Science, Formal Concepts
Entry dateDecember 5, 1997
New Report   New Article   New Monograph   Computer Science