2012-04-01 17 views
8

Me gustaría una recomendación sobre una buena biblioteca de JavaScript para operar en gráficos/redes. No me interesa la visualización, solo cosas como encontrar el camino más corto y abarcar árboles.JavaScript Graph Transversal Libraries

He visto crow, parece bastante bueno, pero está orientado a objetos.

Un modelo funcional, como underscore.js es mi preferencia, pero no es un requisito.

+0

Puede que le interese mi proyecto actual, [JSNetworkX] (https://github.com/fkling/JSNetworkX). Es un puerto de [NetworkX] (http://networkx.lanl.gov/) a JavaScript. El desarrollo aún se encuentra en una etapa inicial (lo que necesita aún no está portado), pero espero terminarlo en las próximas semanas. –

+0

Crow es exactamente lo que estaba buscando, ¡gracias por la publicación! – T3db0t

Respuesta

1

JSNetworkX es lo más cercano que puede obtener, pero se encuentra en una etapa muy inicial de desarrollo (por ejemplo, la ruta más corta se implementa solo para gráficos sin ponderar).

data.js (que se inspira en underscore.js) tiene un Graph object implementation, pero la biblioteca no está realmente especializada en gráficos.