„Open Graph Drawing Framework“ – Versionsunterschied
| [gesichtete Version] | [gesichtete Version] |
Sbeyer (Diskussion | Beiträge) Dateiformate aktualisiert |
Aka (Diskussion | Beiträge) K Auslassungspunkte, Links optimiert |
||
| Zeile 12: | Zeile 12: | ||
}} |
}} |
||
Das '''Open [[Graphzeichnen|Graph Drawing]] Framework''' (OGDF) ist eine umfangreiche [[C++]]-[[Programmbibliothek|Klassenbibliothek]] zur automatisierten [[Visualisierung]] von [[Graph (Graphentheorie)|Graphen]]. Neben vielen [[Layout]]-[[Algorithmus|Algorithmen]] bietet es ebenfalls eigene [[Datenstruktur |
Das '''Open [[Graphzeichnen|Graph Drawing]] Framework''' (OGDF) ist eine umfangreiche [[C++]]-[[Programmbibliothek|Klassenbibliothek]] zur automatisierten [[Visualisierung]] von [[Graph (Graphentheorie)|Graphen]]. Neben vielen [[Layout]]-[[Algorithmus|Algorithmen]] bietet es ebenfalls eigene [[Datenstruktur]]en für Graphen unterschiedlicher Art sowie [[Schnittstelle]]n zum Lesen und Schreiben einiger bekannter [[Datenformat]]e zur Repräsentation von Graphen. |
||
== Bestandteile == |
== Bestandteile == |
||
| Zeile 30: | Zeile 30: | ||
Klassen zur Speicherung unterschiedlicher Arten von Graphen, ihren Knoten und Kanten und weiteren Helferklassen. Mit den Graphklassen können dargestellt werden: |
Klassen zur Speicherung unterschiedlicher Arten von Graphen, ihren Knoten und Kanten und weiteren Helferklassen. Mit den Graphklassen können dargestellt werden: |
||
* Allgemeiner Graph (gerichtet oder ungerichtet), Attribute zu einem Graph (Beschriftungen, Knoten-Koordinaten, weitere grafische Attribute, |
* Allgemeiner Graph (gerichtet oder ungerichtet), Attribute zu einem Graph (Beschriftungen, Knoten-Koordinaten, weitere grafische Attribute, …) |
||
* Kombinatorische Einbettung eines [[Planarer Graph|planaren Graphs]] |
* Kombinatorische Einbettung eines [[Planarer Graph|planaren Graphs]] |
||
* [[Dualgraph]] zu einer kombinatorischen Einbettung |
* [[Dualgraph]] zu einer kombinatorischen Einbettung |
||
Version vom 21. Februar 2019, 19:38 Uhr
| OGDF | |
|---|---|
| Basisdaten
| |
| Entwickler | Lehrstühle unterschiedlicher Universitäten Deutschlands[1] |
| Erscheinungsjahr | 2005[2] |
| Aktuelle Version | v.2015.05 (Baobab) (31. Mai 2015) |
| Betriebssystem | Linux, macOS, Windows |
| Programmiersprache | C++ |
| Lizenz | GNU General Public License Version 2 und 3 |
| deutschsprachig | nein |
| ogdf.net | |
Das Open Graph Drawing Framework (OGDF) ist eine umfangreiche C++-Klassenbibliothek zur automatisierten Visualisierung von Graphen. Neben vielen Layout-Algorithmen bietet es ebenfalls eigene Datenstrukturen für Graphen unterschiedlicher Art sowie Schnittstellen zum Lesen und Schreiben einiger bekannter Datenformate zur Repräsentation von Graphen.
Bestandteile
Das Framework lässt sich im Groben in folgende Bereiche unterteilen[3]:
Allgemeine Datenstrukturen
Datenstrukturen zur Speicherung von allgemeinen Datentypen. Diese umfassen unter Anderem:
Graph-Datenstrukturen
Klassen zur Speicherung unterschiedlicher Arten von Graphen, ihren Knoten und Kanten und weiteren Helferklassen. Mit den Graphklassen können dargestellt werden:
- Allgemeiner Graph (gerichtet oder ungerichtet), Attribute zu einem Graph (Beschriftungen, Knoten-Koordinaten, weitere grafische Attribute, …)
- Kombinatorische Einbettung eines planaren Graphs
- Dualgraph zu einer kombinatorischen Einbettung
- Graphreduktion, Graph-Clusterisierung
- Hypergraph
Layout-Algorithmen
Diverse Algorithmen zur Visualisierung (Layoutgenerierung) von Graphen. Diese umfassen:
- Orthogonale und geradlinige Layouts
- Multilevel-Layouts (z. B. FM³)
- Kräftebasierte Layouts (z. B. Spring Embedder, GEM, Simulated Annealing)
- Aufwärts-Layouts (z. B. Sugiyama)
- Planare Layouts
- Baumlayouts
Module
In Modulen sind wiederverwendbare Algorithmen ausgelagert, welche von den einzelnen Layoutalgorithmen verwendet werden.
Unterstützte Dateiformate für Graphen
Als Schnittstelle zum Lesen und Schreiben von Graphen unterstützt OGDF unter anderem folgende Dateiformate[4]:
- DOT
- GEXF (Graph Exchange XML Format) von Gephi
- Graph Modelling Language (GML)
- GraphML
- LEDA's natives Format für Graphen [5]
- Rudy
- TLP von Tulip
- YGF, das Y-Graph-Format
Einzelnachweise
- ↑ About-Seite der offiziellen Webseite des Projekts
- ↑ ogdf.uos.de. (abgerufen am 22. Dezember 2024): „OGDF (Open Graph Drawing Framework) went live in 2005, based on the formerly commercial OGDL (Oreas Graph Drawing Library), which is turn was heavily influenced by the LEDA-based AGD (Algorithms for Graph Drawing) library.“
- ↑ Offizielle Webseite des Projekts
- ↑ OGDF-Referenz: Klasse GraphIO
- ↑ LEDA's natives Format für Graphen