JS-Bibliothek zur Anzeige von Direct Acyclic Graphs (DAGs)

Ich versuche, ein browserbasiertes Tool zu erstellen, mit dem Sie Abhängigkeitsdiagramme untersuchen können, wie sie in Modulsystemen von Programmiersprachen und Makefiles angezeigt werden.

Ich bin auf der Suche nach einem Visualisierungs-Framework, das das Zeichnen für mich übernimmt.

Die Anforderungen sind, dass das Toolkit kann

beschrifte Knoten (und hoffentlich Kanten)Platzieren Sie das Diagramm automatisch auf die richtige Größe (ich muss keine guten Abmessungen erraten), da ich unendlich viel Platz habe (Bildlaufleisten sind in Ordnung).Layout das Diagramm schön, so dass es nicht so chaotisch aussiehtgut mit <= 5000 KnotenNur mit JS ausführen (keine Flash- oder Desktop-Apps)

Optional wäre es schön, wenn es einfacher wäre, Knoten zu verschieben und Teile des Diagramms zur besseren Übersicht hervorzuheben oder auszublenden.

Es spielt keine Rolle, was für ein Hintergrund verwendet wird (SVG, Canvas, alles in Ordnung).

Ich habe mir bisher einige Bibliotheken angeschaut (vor allem vonGraphvisualisierungsbibliothek in JavaScript), aber noch keine passende gefunden:

d3 ist nett, aber der einzige Knotengraph, den es liefert, ist ein Kraftgraph, der sich auf die Echtzeitphysik konzentriert. Nach dem Laden müssen Sie warten, bis sich die Physik-Engine stabilisiert hat. Ich benötige weder Animationen noch die Kraft und möchte die Grafik sofort anzeigen.GraphDracula'sBeispiele sind so ziemlich das, wonach ich suche, aber schon mit 70 Knoten und 400 Kanten wird die Zeichenleistung wirklich schlecht. Es hat auch sehr wenigDokumentation (Ein Beispiel mit 35 Zeilen).

Kennen Sie etwas, das meinen Anforderungen entspricht? Vielen Dank!

Antworten auf die Frage(2)

Ihre Antwort auf die Frage