Zeichnen und Aufwärtsplanarisieren von Digraphen

Komplexe Sachverhalte werden oftmals mit Hilfe von Graphen modelliert. Für eine gute Analyse des Modells ist es fast unumgänglich, den dem Modell zugrundeliegenden Graphen zu zeichnen. Eine gute Zeichnung erlaubt dem Betrachter, im Voraus Zusammenhänge sowie Fehler zu erkennen und gegebenenfalls das vorhandene Modell zu korrigieren. Da das Zeichnen von Hand oft mit sehr viel Aufwand und Zeit verbunden ist, kommt der automatischen Graphzeichnung einen hoher Stellenwert zu. Grundlagen dieser Techniken sind Algorithmen aus dem Forschungsgebiet des automatisches Graphenzeichens. Dieses Buch gewährt dem Leser einen Einblick in grundlegende Schlüsselkonzepte dieses Gebietes. Insbesondere wird das klassische Zeichenverfahren von Sugiyama et al. ausführlich mit seinen Stärken und Schwächen erläutert. Ferner werden neue Ansätze und Ideen einer auf Aufwärtsplanarisierung basierenden Zeichenmethode diskutiert. Hierbei geht das Buch auch detailliert auf die noch ungelösten Probleme dieses Verfahrens ein.

Hoi-Ming Wong, Dipl.-Inform. Studium der Kerninformatik an der TU-Dortmund. Wissenschaftlicher Mitarbeiter an der TU-Dortmund.