Javascript library for graphs (in the mathematical sense) [closed]

Closed. This question is seeking recommendations for books, tools, software libraries, and more. It does not meet Stack Overflow guidelines guidelines. It is not currently accepting answers. 开发者_运维知识库

---

We don’t allow questions seeking recommendations for books, tools, software libraries, and more. You can edit the question so it can be answered with facts and citations.

Closed 7 years ago.

Improve this question

Are there any significant Javascript libraries for graph and network representation, with common algorithms, optimization, etc.? I'm imagining something like the C++ lemon library, with graph search, shortest path, maximum flow, and so on.

Google draws a blank, because the results are completely flooded with graph- and chart-drawing libraries.

---

Take a look at http://www.graphdracula.net/

It's got a number of algorithms including:

• bellman-ford
• dijkstra
• floyd-warshall

---

You may be interested in Cytoscape.js, an open-source JS graph theory library. It can be run headlessly or with an interactive visualisation. It is styleable via CSS-like files, has built in gestures, support for touch devices, node.js, etc.

There's a bunch of algorithms now, and there will be many more shortly -- i.e. more complex algorithms like PageRank etc.

http://cytoscape.github.io/cytoscape.js/

Disclaimer: I work on the project

---

node-dijkstra

A NodeJS implementation of Dijkstra's algorithm

---

Study a graph, generally require a lot of computer effort, expecially for large graph (I don't know what kind of graph you are trying to analyze) but if it is simple, probably you didn't need libraries.
You will never find what you're looking for... it's even difficult to find something like that for the common languages, I don't think that a scripting language studied to render HTML page can help you, expecially because it lives embedded in a browser that is neither studied nor capable to have the proper performance to your purposes.
I'm sure that you're only way is programming and perform analyzes on your graph through a server side programming language, in this case you will have a dedicated machine that performs operation on a graph and it has more sense.
I suggest you .NET because you can use your lemon library ... By the way have you ever tried SNAP http://snap.stanford.edu/ it's the best library you will ever find, I really suggest as a C++ library... take care that it lacks on documentation.
I'm sorry for javascript, but you will realize that I'm right