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

Präsentation zum Thema: "Martin Böhmer/Dennis Treder/Marina Schwacke Automatisches Zeichnen von Graphen Übungen zu Automatisches Zeichnen von Graphen - Übungsblatt 1 - Ausgabe:"—  Präsentation transkript:

1 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

2 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

3 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

4 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

5 Aufgabe 1: Layouts spezieller Graphen Richard.gml: Martin Böhmer/Dennis Treder/Marina Schwacke

6 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

7 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

8 Aufgabe 1: Layouts spezieller Graphen Anne.gml: Martin Böhmer/Dennis Treder/Marina Schwacke

9 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

10 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

11 Aufgabe 2: Rome-Graphen Benchmark Martin Böhmer/Dennis Treder/Marina Schwacke

12 Aufgabe 2: Rome-Graphen Benchmark Martin Böhmer/Dennis Treder/Marina Schwacke

13 Aufgabe 2: Rome-Graphen Benchmark Martin Böhmer/Dennis Treder/Marina Schwacke

14 Aufgabe 2: Rome-Graphen Benchmark Martin Böhmer/Dennis Treder/Marina Schwacke

15 Aufgabe 2: Rome-Graphen Benchmark Martin Böhmer/Dennis Treder/Marina Schwacke

16 Aufgabe 2: Rome-Graphen Benchmark Martin Böhmer/Dennis Treder/Marina Schwacke

17 Aufgabe 2: Rome-Graphen Benchmark Martin Böhmer/Dennis Treder/Marina Schwacke