martin böhmer/dennis treder/marina schwacke
DESCRIPTION
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 - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/1.jpg)
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
![Page 2: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/2.jpg)
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
![Page 3: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/3.jpg)
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
![Page 4: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/4.jpg)
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
![Page 5: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/5.jpg)
Aufgabe 1: Layouts spezieller Graphen
Richard.gml:
Martin Böhmer/Dennis Treder/Marina Schwacke
![Page 6: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/6.jpg)
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
![Page 7: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/7.jpg)
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
![Page 8: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/8.jpg)
Aufgabe 1: Layouts spezieller Graphen
Anne.gml:
Martin Böhmer/Dennis Treder/Marina Schwacke
![Page 9: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/9.jpg)
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
![Page 10: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/10.jpg)
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
![Page 11: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/11.jpg)
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
![Page 12: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/12.jpg)
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
![Page 13: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/13.jpg)
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
![Page 14: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/14.jpg)
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
![Page 15: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/15.jpg)
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
![Page 16: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/16.jpg)
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke
![Page 17: Martin Böhmer/Dennis Treder/Marina Schwacke](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813127550346895d979c09/html5/thumbnails/17.jpg)
Aufgabe 2: Rome-Graphen Benchmark
Martin Böhmer/Dennis Treder/Marina Schwacke