Liste von Java-APIs für Grafik - /Netzwerk-Daten-Strukturen

Was sind einige gute Java-APIs für das arbeiten mit Graphen (Kanten/Knoten) als Datenstrukturen?

Bitte fügen Sie Verweise auf ähnliche Fragen in den Kommentaren zu diesem wiki. Bitte Bearbeiten Sie die Liste in diesem wiki-Eintrag direkt. Bitte fügen Sie zusammenfassende Beschreibung der hinzugefügten Projekte als Antworten (ein Projekt pro Antwort).

InformationsquelleAutor |
  1. 8

    Ich suchte eine Menge für die Java-Graphen-Bibliothek im web für meine MS these.
    Ich schlage vor, Sie die folgenden Rahmenbedingungen:

    1. GraphStream: es hat eine sehr einfache API und es gibt jede Menge von algorithmen. Es bietet viele graph-Strukturen (gerichtete, ungerichtete, multigraph, ... ) und viele Visualisierungs-tools.
    2. JUNG: dieses framework wurde um für eine Weile, so hat es robuste und gut getestete features.
      Letzte Veröffentlichung war im Jahr 2010, so dass die syntax ist ein bisschen alt.

    Sowohl die Rahmenbedingungen haben sich viele algorithmen und Visualisierung.

    Wenn Sie sind besorgt über Speicher und Leistung, und Sie brauchen nur die graph-Datenstruktur (keine algorithmen, keine Visualisierung), würde ich vorschlagen,AuroraGraphManager, die die graph-Daten-Struktur, die ich umgesetzt und im Rahmen meiner Diplomarbeit. Die Rahmenbedingungen, die ich oben vorgeschlagen waren nicht gut für mich, weil ich zu tun hatte mit sehr großen Graphen (bis zu 300 Millionen Kanten).

    Hoffe, es hilft!

    InformationsquelleAutor
  2. 5

    JGraphT - JGraphT ist eine freie Java-Diagramm-Bibliothek, die mathematischen graph-Theorie-Objekte und algorithmen. JGraphT unterstützt verschiedene Arten von Grafiken, einschließlich:

    • gerichtete und ungerichtete Graphen.
    • Graphen mit gewichteten /ungewichteten /beschriftet oder jeder Benutzer-definierten Kanten.
    • verschiedenen edge Vielzahl von Optionen, einschließlich: einfach-Graphen, multigraphs, pseudographs.
    • unveränderbar Grafiken - lassen Module zu liefern "nur Lesen"-Zugriff auf interne Grafiken.
    • listenable Graphen - externe Zuhörer zu verfolgen Modifikation Veranstaltungen.
    • Teilgraphen Graphen, die auto-Update-Teilgraphen Blick auf die anderen Grafiken.
    • alle Kompositionen von oben Graphen

    (Erfordert Java 1.6)

    • JGraph zu sein scheint für die Visualisierung.
    • Ich bearbeitet habe, zu entfernen JGraph als ungeeignet und Jung wie zuvor erwähnt. Nun folgt eine API-pro-Antwort-Form... Dank @Kaleb Brasee für original-post.
    InformationsquelleAutor
  3. 4

    JUNG — Java Universal Network/Graph Framework-ist eine software-Bibliothek, die eine gemeinsame und dehnbare Sprache für die Modellierung, Analyse und Visualisierung von Daten, die dargestellt werden können als graph oder Netzwerk.

    InformationsquelleAutor
  4. 2

    JDSL - JDSL ist die Daten-Strukturen-Bibliothek in Java. Es ist eine Sammlung von Java-Schnittstellen und Klassen, die die Implementierung grundlegender Datenstrukturen und algorithmen, wie:

    • Sequenzen, Bäume, priority queues, suchbäume, hash-Tabellen
    • Sortieren und suchen algorithmen
    • Graphen
    • graph-traversals, shortest path, minimum spanning tree

    (JDSL scheint nicht zu unterstützen, Generika)

    InformationsquelleAutor
Schreibe einen Kommentar