Layouts spezieller Graphen Rome
Werbung
Layouts spezieller Graphen Rome-Graphen Benchmark Layouts spezieller Graphen Rome-Graphen Benchmark Dirk Ribbrock Nils Kriege Jiong Yu Sophia Kardung Universität Dortmund - LS 11 - Graphenzeichnen Dortmund, der 30. Oktober 2007 Layouts spezieller Graphen Rome-Graphen Benchmark 1/19 Layouts spezieller Graphen Rome-Graphen Benchmark Layouts spezieller Graphen • Ergebnisse verschiedener Layouts auf den 5 vorgegebenen Graphen • mit Hilfe des GDE-Editors Layouts spezieller Graphen Rome-Graphen Benchmark 2/19 Layouts spezieller Graphen Rome-Graphen Benchmark Graph Anne - symmetrisch Layouts spezieller Graphen Rome-Graphen Benchmark 3/19 Layouts spezieller Graphen Rome-Graphen Benchmark Graph Anne - orthogonal Layouts spezieller Graphen Rome-Graphen Benchmark 4/19 Layouts spezieller Graphen Rome-Graphen Benchmark Graph Georgina - symmetrisch Layouts spezieller Graphen Rome-Graphen Benchmark 5/19 Layouts spezieller Graphen Rome-Graphen Benchmark Graph Georgina - orthogonal Layouts spezieller Graphen Rome-Graphen Benchmark 6/19 Layouts spezieller Graphen Rome-Graphen Benchmark Graph Georgina - hierachisch Layouts spezieller Graphen Rome-Graphen Benchmark 7/19 Layouts spezieller Graphen Rome-Graphen Benchmark Graph Julian - orthogonal Layouts spezieller Graphen Rome-Graphen Benchmark 8/19 Layouts spezieller Graphen Rome-Graphen Benchmark Graph Julian - hierachisch Layouts spezieller Graphen Rome-Graphen Benchmark 9/19 Layouts spezieller Graphen Rome-Graphen Benchmark Graph Richard - orthogonal Layouts spezieller Graphen Rome-Graphen Benchmark 10/19 Layouts spezieller Graphen Rome-Graphen Benchmark Graph Tim - hierachisch Layouts spezieller Graphen Rome-Graphen Benchmark 11/19 Layouts spezieller Graphen Rome-Graphen Benchmark Fazit • orthogonal sieht meistens ”gut” aus • hierachisch kann für passende Graphen aber sinnvoller sein • hierachisch nur nutzen wenn Graph zumindestens großteils auch hierachisch ist • symmetrisch wirkt meist verwirrent durch die vielen schrägen Kanten Layouts spezieller Graphen Rome-Graphen Benchmark 12/19 Layouts spezieller Graphen Rome-Graphen Benchmark Rome-Graphen Benchmark Verwendete ogdf Methoden zur Datenerhebung • Knoten: ogdf::Graph::numberOfNodes() • Kanten: ogdf::Graph::numberOfEdges() • Baum: ogdf::isTree(Graph) in simple graph alg.h • Azyklisch: ogdf::isAcyclic(Graph) in simple graph alg.h • Planar: ogdf::PlanarModule::planarityTest(Graph) Layouts spezieller Graphen Rome-Graphen Benchmark 13/19 Layouts spezieller Graphen Rome-Graphen Benchmark Anzahl Graphen nach Kanten Anzahl Graphen 200 Anzahl Graphen 180 160 Anzahl Graphen 140 120 100 80 60 40 20 0 0 20 40 60 80 100 120 140 160 Anzahl Kanten Layouts spezieller Graphen Rome-Graphen Benchmark 14/19 Layouts spezieller Graphen Rome-Graphen Benchmark Anzahl Graphen nach Knoten Anzahl Graphen 350 Anzahl Graphen 300 Anzahl Graphen 250 200 150 100 50 0 10 20 30 40 50 60 70 80 90 100 Anzahl Knoten Layouts spezieller Graphen Rome-Graphen Benchmark 15/19 Layouts spezieller Graphen Rome-Graphen Benchmark Anzahl Bäume Anzahl Baeume 350 Anzahl Baeume Anzahl Graphen gesamt 300 Anzahl Graphen 250 200 150 100 50 0 10 20 30 40 50 60 70 80 90 100 Anzahl Knoten Layouts spezieller Graphen Rome-Graphen Benchmark 16/19 Layouts spezieller Graphen Rome-Graphen Benchmark Anzahl azyklischer Graphen Anzahl azyklicher Graphen 350 Anzahl azyklicher Graphen Anzahl Graphen gesamt 300 Anzahl Graphen 250 200 150 100 50 0 10 20 30 40 50 60 70 80 90 100 Anzahl Knoten Layouts spezieller Graphen Rome-Graphen Benchmark 17/19 Layouts spezieller Graphen Rome-Graphen Benchmark Anzahl planarer Graphen Anzahl planarer Graphen 350 Anzahl planarer Graphen Anzahl Graphen gesamt 300 Anzahl Graphen 250 200 150 100 50 0 10 20 30 40 50 60 70 80 90 100 Anzahl Knoten Layouts spezieller Graphen Rome-Graphen Benchmark 18/19 Layouts spezieller Graphen Rome-Graphen Benchmark Ende Vielen Dank für die Aufmerksamkeit Layouts spezieller Graphen Rome-Graphen Benchmark 19/19