JavaScript Graph Traversal Libraries

Ich möchte eine Empfehlung für eine gute Javascript-Bibliothek für die Arbeit an Graphen/Netzwerken. Ich bin nicht an Visualisierung interessiert, nur an Dingen wie dem Finden des kürzesten Weges und dem Überspannen von Bäumen.JavaScript Graph Traversal Libraries

Ich habe mir crow angesehen, es scheint ziemlich gut, aber ist objektorientiert.

Ein funktionelles Modell, wie underscore.js ist meine Vorliebe, aber keine Voraussetzung.

Quelle

2012-04-01 SooDesuNe

Sie könnten an meinem aktuellen Projekt [JSNetworkX] (https://github.com/fkling/JSNetworkX) interessiert sein. Es ist ein Port von [NetworkX] (http://networkx.lanl.gov/) zu JavaScript. Die Entwicklung ist noch in einem frühen Stadium (was Sie brauchen, ist noch nicht portiert), aber ich hoffe, es in den nächsten Wochen zu beenden. –

Krähe ist genau das, was ich gesucht habe - danke für den Beitrag! – T3db0t

JSNetworkX ist der nächste, den Sie bekommen können, aber es befindet sich in einem sehr frühen Stadium der Entwicklung (z. B. wird der kürzeste Pfad nur für ungewichtete Graphen implementiert).

data.js (die Inspiration von underscore.js) hat eine Graph object implementation, aber die Bibliothek ist nicht wirklich auf Graphen spezialisiert.

Quelle

2013-04-15 13:24:11 adrianp

Antwort

Verwandte Themen