Ich hätte gerne eine Empfehlung für eine gute JavaScript-Bibliothek für die Arbeit mit Graphen / Netzwerken. Ich bin nicht an Visualisierung interessiert, nur an Dingen wie dem Finden des kürzesten Weges und dem Überspannen von Bäumen.
Ich habe Krähe angeschaut, es scheint ziemlich gut zu sein, ist aber objektorientiert.
Ein funktionales Modell, wie beispielsweise underscore.js, ist meine Präferenz, aber keine Voraussetzung.
JSNetworkX kommt Ihnen am nächsten, aber es befindet sich noch in einem sehr frühen Entwicklungsstadium (z. B. Der kürzeste Pfad wird nur für ungewichtete Graphen implementiert.)
data.js (das von inspiration.js inspiriert ist) hat eine Grafische Objektimplementierung , aber die Bibliothek ist nicht wirklich auf Graphen spezialisiert.
Tags und Links javascript graph-traversal