1 / 17

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. Martin Böhmer/Dennis Treder/Marina Schwacke. Aufgabe 1: Layouts spezieller Graphen. Georgina.gml: 4 Kreuzungen 2 Knicke

ishmael-zamora
Download Presentation

Martin Böhmer/Dennis Treder/Marina Schwacke

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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

  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

More Related