javascript - 是否有用于图操作和算法的JavaScript库？

我需要的是pure mathematical graphs的JavaScript实现。明确地说，我不是要表示像sigma.js或d3.js这样的图形可视化库。

我正在寻找的库将实现以下功能:

创建有向图和无向图对象

创建加权和未加权的抓图对象

向/从图

添加/删除顶点和边

向顶点和边缘添加标签(即其他元数据)

实现基本图搜索和遍历算法，例如depth-first-search，breadth-first search，Dijkstra's algorithm，A*和others。

有谁知道是否已经存在？

最佳答案

现在有一个库:graphlib



实现:

有向图和无向图(A-> B表示B-> A)

多重图形(A-> B中有多个不同的命名边)

复合图(节点可以具有形成“子图”的子级)

Dijkstra算法(最短路径)

Floyd-Warshall算法(支持负权重的最短路径)

Prim的算法(最小生成树)

Tarjan的算法(强连接的组件)

拓扑排序(有向无环图的依存排序)

前后遍历(每个节点上的回调)

查找所有循环并测试图形是否为非循环

查找所有连接的组件

NPM，Bower和浏览器受支持，MIT许可证。

关于javascript - 是否有用于图操作和算法的JavaScript库？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/14483473/