8

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.

Brendon Cheves
  • 377
  • 2
  • 9
SooDesuNe
  • 9,472
  • 9
  • 52
  • 88
  • You might be interested in my current project, [JSNetworkX](https://github.com/fkling/JSNetworkX). It's a port of [NetworkX](http://networkx.lanl.gov/) to JavaScript. Development is still in an early stage (what you need is not ported yet), but I hope to finish it over the next weeks. – Felix Kling Apr 08 '12 at 21:14
  • Crow is exactly what I was looking for—thank you for the post! – T3db0t May 24 '14 at 22:28

1 Answers1

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.

adrianp
  • 2,289
  • 4
  • 21
  • 43