Martin Böhmer/Dennis Treder/Marina Schwacke Automatisches Zeichnen von Graphen Übungen zu...

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