Open Graph Drawing Framework
| OGDF | |
|---|---|
| Basisdaten
| |
| Entwickler | Lehrstühle unterschiedlicher Universitäten Deutschlands[1] |
| Erscheinungsjahr | 2005[2] |
| Aktuelle Version | v.2020.02 (Catalpa) (9. Februar 2020) |
| 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
[Bearbeiten | Quelltext bearbeiten]Das Framework lässt sich im Groben in folgende Bereiche unterteilen[3]:
Allgemeine Datenstrukturen
[Bearbeiten | Quelltext bearbeiten]Datenstrukturen zur Speicherung von allgemeinen Datentypen. Diese umfassen unter anderem:
Graph-Datenstrukturen
[Bearbeiten | Quelltext bearbeiten]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
[Bearbeiten | Quelltext bearbeiten]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
[Bearbeiten | Quelltext bearbeiten]In Modulen sind wiederverwendbare Algorithmen ausgelagert, welche von den einzelnen Layoutalgorithmen verwendet werden.
Unterstützte Dateiformate für Graphen
[Bearbeiten | Quelltext bearbeiten]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
- LEDAs natives Format für Graphen[5]
- Rudy
- TLP von Tulip
- YGF, das Y-Graph-Format
Einzelnachweise
[Bearbeiten | Quelltext bearbeiten]- ↑ 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