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

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.

Answer 1

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

It's got a number of algorithms including:

• bellman-ford
• dijkstra
• floyd-warshall

Answer 2

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