Automatisches Zeichnen von Graphen
Übungen zu
Automatisches Zeichnen
von Graphen
- Übungsblatt 1 Ausgabe: 17.10.2007 — Besprechung: 31.10.2007
Martin Böhmer/Dennis Treder/Marina Schwacke
Aufgabe 1: Layouts spezieller Graphen
Georgina.gml:

4 Kreuzungen

2 Knicke

Martin Böhmer/Dennis Treder/Marina Schwacke
Zusammenhängend, mit
einer Ausnahme

Kantenlänge ok

Zeichenfläche ok

Hierarchical
Aufgabe 1: Layouts spezieller Graphen
Georgina.gml:
Martin Böhmer/Dennis Treder/Marina Schwacke

0 Kreuzungen

0 Knicke

Zusammenhängend

Kantenlänge mittel

Zeichenfläche mittel
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

Martin Böhmer/Dennis Treder/Marina Schwacke
Leichte Zusammenhäge der
Zahlen, besser als bei anderen
Layouts

Kantenlänge mittel

Zeichenfläche mittel

UML Hierarchie
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

B1G2