Library fuer Graphen

[sirbender]

Hi,

ich will ein bischen ins Thema Graphen eintauchen. Im Moment erstmal simple Digraphen. Koennt ihr mir eine Library waermstens ans Herz legen die sowohl einfach aber maechtig ist und zu der es auch ausreichend Dokumentation und Beispiele zum Lernen gibt? Ich will vor allem die Graphen einfach programmatisch bauen koennen und dann z.B. Node-Costs entgegen der Kantenrichtung automatisch summieren koennen, usw.

Einfache Visualisierung waere auch super 😉

 

[mihe7]

Von NetBeans gibts z. B. die Visual Library: https://platform.netbeans.org/graph/

 

[sirbender]

Danke. Kannte ich noch nicht. Bin fuer weitere Vorschlaege offen 😉

 

[looparda]

Ich habe kürzlich einige Frameworks (GraphStream, Gephi, Netbeans VL, JUNG, Netbeans VL mit JUNG, VisFx) evaluiert und für mich hat JUNG am besten gepasst in der unveröffentlichten Version 3 (jrtom/jung). Es verwendet in der Version 3 Guava Graph als Datenstrukturen für den Graphen. Zur Anzeige hast du einen dynamischen Viewer, der in Swing geschrieben ist oder einen statischen, der ein Bild erzeugt. Alle üblichen visuellen Eigenschaften lassen sich steuern, Animationen, Linsen-Effekt, Tooltips, Nodeauswahl (einzeln, mehrere), Zoom und Verschieben, Clustering. Es verfügt über einige Layout Algorithmen (Kamada Kawai, Circular, Fruchterman Reingold). Das samples Modul ist voll mit Beispielen. Es bietet die Möglichkeit Metriken, Algorithmen, Analysen auf den Graphen zu fahren (bekannte sind bereits implementiert). Kostenberechnung von, in deinem Fall vermutlich ValueGraph, und Darstellung ist damit auf jeden Fall einfach und elegant lösbar.