¿Existen bibliotecas JavaScript significativas para la representación de gráficos y redes, con algoritmos comunes, optimización, etc.? Me estoy imaginando algo así como C++ lemon library, con búsqueda de gráficos, ruta más corta, flujo máximo, etc.Biblioteca de Javascript para gráficos (en el sentido matemático)
Google dibuja un espacio en blanco, porque los resultados están completamente inundados con bibliotecas de gráficos y dibujos.
Puede que le interese Cytoscape.js, una biblioteca de teoría de grafos JS de código abierto. Puede ejecutarse sin cabeza o con una visualización interactiva. Es estiloable a través de archivos tipo CSS, tiene gestos incorporados, soporte para dispositivos táctiles, node.js, etc.
Ahora hay un montón de algoritmos, y habrá muchos más, es decir, algoritmos más complejos como PageRank etc.
http://cytoscape.github.io/cytoscape.js/
responsabilidad: yo trabajo en el proyecto
aplicaciónTome un vistazo a http://www.graphdracula.net/
Tiene una serie de algoritmos que incluyen:
Estudio de un gráfico, generalmente requieren mucho esfuerzo de la computadora, especialmente para gráficos grandes (no sé qué tipo de gráfico que está tratando de analizar) pero si es simple, probablemente no necesitó bibliotecas.
Nunca encontrará lo que está buscando ... incluso es difícil encontrar algo así para los idiomas comunes, no creo que un lenguaje de scripting estudiado para hacer una página HTML pueda ayudarle, especialmente porque vidas integradas en un navegador que no se estudia ni es capaz de tener el rendimiento adecuado para sus propósitos.
Estoy seguro de que su única forma es de programar y realizar análisis en su gráfico a través de un lenguaje de programación del lado del servidor, en este caso tendrá una máquina dedicada que realiza operaciones en un gráfico y tiene más sentido.
Te sugiero .NET porque puedes usar tu biblioteca de limones ... Por cierto, ¿alguna vez has intentado SNAPhttp://snap.stanford.edu/ es la mejor biblioteca que encontrarás, realmente sugiero como biblioteca en C++ ... ten cuidado de que le falta documentación.
Lo siento por javascript, pero se dará cuenta de que tengo razón
"difícil de encontrar algo así para los idiomas comunes" - en realidad no. [Más C++] (http: //www.boost.org/doc/libs/1_46_1/libs/graph/doc/index.html), [Java] (http://www.jgrapht.org/), [Python] (http://code.google.com/p/python-graph /), [Ruby] (http://rgl.rubyforge.org/rgl/index.html), ... Podría seguir. Los gráficos son estructuras de datos fundamentales. "un lenguaje de scripts estudiado para renderizar la página HTML [...] que vive integrado en un navegador" - contra: NodeJS, etc. En cualquier caso, ¿por qué las aplicaciones web nunca requieren gráficos? – jameshfisher
Si lees detenidamente mi publicación, notarás que hablo de biblioteca, por lo que es difícil encontrar una biblioteca avanzada precompilada para los lenguajes comunes (encontré algunas en C++ pocas en Java y no me desempeñé). No sé a qué te refieres, pero para la biblioteca del analizador de gráficos, me refiero a algo capaz de obtener el diámetro de una red social, calcular la distancia entre ti y otra persona o contar el cluster indside con una gran red. ¿Eres capaz de crear un programa de javascript que si tira la mitad del nodo de una red social abierta, como LiveJournal, cuenta cuántos clústeres existen? Buena suerte ! –
Nunca dije que la aplicación web nunca requiriera gráficos, quise decir que manejar la teoría de grafos por un lenguaje de guiones del lado del cliente no podría ser tan sencillo si el gráfico es consistente. –
Un NodeJS del algoritmo de Dijkstra
Vi esto y lo descarté como otra biblioteca de dibujo de gráficos. Tal vez estaba un poco equivocado, sin embargo, ver [la fuente] (https://github.com/strathausen/dracula/blob/master/js/dracula_algorithms.js) - ¡los algoritmos no se han escrito realmente! – jameshfisher
Creo que todas las que mencioné se implementaron en la versión de instantánea. Los flujos de red no han sido aún. Aunque para ser honesto, no sería terriblemente difícil implementarlo tú mismo. Piense en ello como un ejercicio bueno/divertido :) – tskuzzy
Con todo el tiempo del mundo, sería un ejercicio maravilloso. – jameshfisher