Springe direkt zu Inhalt

Dominic Mahling:

Verbesserung der Sugiyama-Heruistik durch Anpassung der Knotengröße

Kurzbeschreibung

Graphen spielen insbesondere in der Informatik eine wichtige Rolle, um komplexe Zusammenhänge zu verstehen, da sie diese relativ übersichtlich darstellen können. Um einen Graphen übersichtlich und verständlich zu halten, können Heuristiken eingesetzt werden, die die Ausrichtung und Position von Kanten und Knoten festlegen. Eine solche Heuristik ist die Sugiyama-Heuristik. Sie verwendet eine hierarchische Ordnung und verwendet orthogonale Kanten, die horizontal oder vertikal verlaufen. Durch die feste Größe der Knoten sind bei diesem Ansatz Knicke in den Kanten unvermeidlich, die einerseits die Ästhetik des Graphen und andererseits die Übersichtlichkeit beeinträchtigen. Im Rahmen der Bachelorarbeit wurden Algorithmen entwickelt, die durch Anpassung der Kantengröße die Anzahl der Kantenknicke reduzieren sollen. Die verschiedenen Ansätze werden miteinander verglichen und evaluiert.

Abschluss
Bachelor of Science (B.Sc.)
Abgabedatum
06.02.2024