Martin Böhmer/Dennis Treder/Marina Schwacke Automatisches Zeichnen von Graphen Übungen zu Automatisches Zeichnen von Graphen - Übungsblatt 1 - Ausgabe:

Martin Böhmer/Dennis Treder/Marina Schwacke

Automatisches Zeichnen von Graphen

Übungen zu Automatisches Zeichnen

von Graphen

- Übungsblatt 1 -

Ausgabe: 17.10.2007 — Besprechung: 31.10.2007

Aufgabe 1: Layouts spezieller Graphen

Georgina.gml:

4 Kreuzungen

2 Knicke

Zusammenhängend, mit einer Ausnahme

Kantenlänge ok

Zeichenfläche ok

Hierarchical



Georgina.gml:

0 Kreuzungen

0 Knicke

Zusammenhängend

Kantenlänge mittel

Zeichenfläche mittel



Julian.gml:

54 Kreuzungen

9 Knicke

Struktur erkenbar

Kantenlänge mittel

Zeichenfläche ok

Cluster Hierarchical

Es gibt zwar Graphenlayouts mit weniger Kreuzungen aber ohne erkenbare Struktur



Richard.gml:



Richard.gml:

7 Kreuzungen

einige Knicke

Knoten mit großer Kantenanzahl erkennbar

Kantenlänge mittel bis schlecht


UML Orthogonal

Andere Layouts noch schlechter erkenbar



Tim.gml:

17 Kreuzungen

Ein paar Knicke

Leichte Zusammenhäge der Zahlen, besser als bei anderen Layouts

Kantenlänge mittel


UML Hierarchie



Anne.gml:



Anne.gml:

0 Kreuzungen

0 Knicke

Struktur erkenbar

Kantenlänge ok

Zeichenfläche ok

Symetrisches Layout


Aufgabe 2: Rome-Graphen Benchmark

Analyse der Graphen

11528 Graphen

davon 3279 planar

Maximale Knotenanzahl: 100

Maximale Kantenzahl: 158
















Documents

Martin Böhmer/Dennis Treder/Marina Schwacke Automatisches Zeichnen von Graphen Übungen zu Automatisches Zeichnen von Graphen - Übungsblatt 1 - Ausgabe: