martin böhmer/dennis treder/marina schwacke automatisches zeichnen von graphen Übungen zu...
TRANSCRIPT
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
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 1: Layouts spezieller Graphen
Georgina.gml:
0 Kreuzungen
0 Knicke
Zusammenhängend
Kantenlänge mittel
Zeichenfläche mittel
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 1: Layouts spezieller Graphen
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
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 1: Layouts spezieller Graphen
Richard.gml:
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 1: Layouts spezieller Graphen
Richard.gml:
7 Kreuzungen
einige Knicke
Knoten mit großer Kantenanzahl erkennbar
Kantenlänge mittel bis schlecht
Zeichenfläche mittel
UML Orthogonal
Andere Layouts noch schlechter erkenbar
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 1: Layouts spezieller Graphen
Tim.gml:
17 Kreuzungen
Ein paar Knicke
Leichte Zusammenhäge der Zahlen, besser als bei anderen Layouts
Kantenlänge mittel
Zeichenfläche mittel
UML Hierarchie
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 1: Layouts spezieller Graphen
Anne.gml:
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 1: Layouts spezieller Graphen
Anne.gml:
0 Kreuzungen
0 Knicke
Struktur erkenbar
Kantenlänge ok
Zeichenfläche ok
Symetrisches Layout
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 2: Rome-Graphen Benchmark
Analyse der Graphen
11528 Graphen
davon 3279 planar
Maximale Knotenanzahl: 100
Maximale Kantenzahl: 158
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke