JavaScript Graph Traversal Libraries

Question

I'd like a recommendation on a good javascript library for operating on graphs/networks. I'm not interested in visualization, just things like finding the shortest path and spanning trees.

I've looked at crow, it seems pretty good, but is object oriented.

A functional model, like underscore.js is my preference, but not a requirement.

Answer 1

JSNetworkX is the closest you can get, but it is in a very early stage of development (e.g., shortest path is implemented only for unweighted graphs).

data.js (which takes inspiration from underscore.js) has a Graph object implementation, but the library is not really specialized on graphs.