Zum Inhalt springen

„Open Graph Drawing Framework“ – Versionsunterschied

Links hinzufügen
aus Wikipedia, der freien Enzyklopädie
Versionsgeschichte interaktiv durchsuchen
[gesichtete Version][gesichtete Version]
← Zum vorherigen VersionsunterschiedZum nächsten Versionsunterschied →
Inhalt gelöscht Inhalt hinzugefügt
VisuellWikitext
K Linkfixe nach Verschiebung
tiefere Kategorie
Zeile 5: Zeile 5:
|AktuelleVersion=v.2012.07 (Sakura)
|AktuelleVersion=v.2012.07 (Sakura)
|AktuelleVersionFreigabeDatum=18. Juli 2012
|AktuelleVersionFreigabeDatum=18. Juli 2012
|Betriebssystem=[[Linux]], [[Mac OS X]], [[Windows]]
|Betriebssystem=[[Linux]], [[macOS]], [[Windows]]
|Programmiersprache= [[C++]]
|Programmiersprache= [[C++]]
|Lizenz= [[GNU General Public License]] Version 2 und 3
|Lizenz= [[GNU General Public License]] Version 2 und 3
Zeile 41: Zeile 41:


* [[Graphzeichnen#Orthogonale Zeichnung|Orthogonale]] und geradlinige Layouts
* [[Graphzeichnen#Orthogonale Zeichnung|Orthogonale]] und geradlinige Layouts
* Multilevel-Layouts (z.B. FM³)
* Multilevel-Layouts (z. B. FM³)
* [[Graphzeichnen#Kräftebasiertes Zeichnen|Kräftebasierte Layouts]] (z.B. Spring Embedder, GEM, [[Simulated Annealing]])
* [[Graphzeichnen#Kräftebasiertes Zeichnen|Kräftebasierte Layouts]] (z. B. Spring Embedder, GEM, [[Simulated Annealing]])
* Aufwärts-Layouts (z.B. Sugiyama)
* Aufwärts-Layouts (z. B. Sugiyama)
* Planare Layouts
* Planare Layouts
* [[Baum (Graphentheorie)|Baum]]layouts
* [[Baum (Graphentheorie)|Baum]]layouts
Zeile 62: Zeile 62:
== Einzelnachweise ==
== Einzelnachweise ==


<references/>
<references />


[[Kategorie:Graphentheorie]]
[[Kategorie:Graphentheorie]]
[[Kategorie:Bibliothek_(Programmierung)]]
[[Kategorie:C++-Bibliothek]]

Version vom 21. März 2017, 22:17 Uhr

OGDF
Basisdaten

Entwickler Lehrstühle unterschiedlicher Universitäten Deutschlands[1]
Erscheinungsjahr 2005[2]
Aktuelle Version v.2012.07 (Sakura)
(18. Juli 2012)
Betriebssystem Linux, macOS, Windows
Programmier­sprache 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:

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 folgende Dateiformate[4]:

Einzelnachweise

  1. ↑ About-Seite der offiziellen Webseite des Projekts
  2. ↑ 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.“
  3. ↑ Offizielle Webseite des Projekts
  4. ↑ OGDF-Referenz: Klasse GraphAttributes
  5. ↑ LEDA's natives Format für Graphen
Abgerufen von „https://de.wikipedia.org/w/index.php?title=Open_Graph_Drawing_Framework&oldid=163817944“