我需要的是一个JavaScript实现的纯数学上的图 。 要清楚我的意思不是图形可视化库，例如sigma.js或d3.js 。
我在寻找将实现以下功能库：
- 创建定向和非定向图形对象的
- 加权和非加权graps的创建对象
- 加/从图中移除顶点和边到/
- 添加标签到顶点和边（即附加元数据）
- 实现基本类似图搜索和遍历算法， 深度优先搜索 ， 广度优先搜索 ， Dijkstra算法 ， A *和他人 。
有谁知道，如果一个已经存在？
Answer 1:
现在有一个库： graphlib
Graphlib是一个JavaScript库，提供数据结构，用于与可以与它们一起使用的算法沿非定向和定向多的曲线图。
实现：
- 定向和非定向图（确实A - >乙暗示乙 - > A）
- 重图（从A的多个不同的命名边缘 - > B）
- 化合物图表（节点可以具有形成“子图”的孩子）
- Dijkstra算法（最短路径）
- Floyd-Warshall算法（最短路径支持负权重）
- Prim算法（最小生成树）
- 的Tarjan算法（强连接组件）
- 拓扑排序（排序依赖性用于向无环图）
- 前和后序遍历（每个节点上的回调）
- 找到所有的周期和测试：如果一个图是非周期性
- 寻找所有连接的组件
NPM，鲍尔和浏览器的支持，MIT许可证。
Answer 2:
几个月之前，我创建了一个信息库与JavaScript中不同CS算法的实现。 此外还有一些与图表几个算法。 我打算把它扩大（生成树，启发式算法大概色图）但自那以后，我认为有几个还是它的算法可以帮助你。
Answer 3:
随着StackOverflow上的类似的问题，建议，帮助我找到了类似的话题夫妇的问题。
第一个， 的Javascript向无环图库？ （图形可视化不是必需的） ，靠近。 有nrabinowitz建议检查出data.js 。 我很快就通过data.js.源浏览 这真的给出了处理图形，但只有在非常基本的方式接口。 没有遍历算法存在。 这似乎也data.js的目标是其他东西比一个全面的图形库。
第二个， Javascript库的图形操作 ，因为这几乎是同样的问题，但没有真正的答案，但（在2013年1月23日17:32）。 笔者c0dem4gnetic以引用NetworkX这其实是我所需要的，但不幸的是只用Python实现。
我会有些激动由我自己来实现这样的图书馆。 图是太酷了。
Answer 4:
我做了一个图形算法库https://github.com/devenbhooshan/graph.js在JavaScript。 图书馆是干净的，非常简单。 这是非常容易使用。 只需插入您的项目中graph.js文件，并开始使用它。
Answer 5:
我们对自己的交易算法的Java库 ，我们只是想找到一个空闲的插槽将其添加到我们的JavaScript库 。 这不帮你了，但可能是一些使用以后观众。
Answer 6:
还有JS-图的算法 ，这似乎很干净，有几种算法。 它的API是非常基本的，但。
文章来源: Is there any JavaScript libraries for graph operations and algorithms?
