是否有用于图形操作和算法的JavaScript库?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (2)
  • 关注 (0)
  • 查看 (25)

我需要的是纯数学图的JavaScript实现。要明确我不是指像sigma.jsd3.js这样的图形可视化库。

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

有谁知道一个人是否已经存在?

提问于
用户回答回答于

现在有一个库:graphlib

Graphlib是一个JavaScript库,为无向和有向多图提供数据结构,以及可与之一起使用的算法。

实现:

  • 有向图和无向图(A→B意味着B→A)
  • 多图(从A→B的多个不同的命名边)
  • 复合图(节点可以有孩子形成一个“子图”)
  • Dijkstra算法(最短路径)
  • Floyd-Warshall算法(支持负权重的最短路径)
  • Prim算法(最小生成树)
  • Tarjan的算法(强连接组件)
  • 拓扑排序(有向无环图的依赖排序)
  • 前后遍历(每个节点上的回调)
  • 查找所有的周期并测试一个图是否是非循环的
  • 查找所有连接的组件

NPM,Bower和浏览器支持,MIT许可。

用户回答回答于

在几个月前,我创建了一个在JavaScript中使用不同CS算法的存储库。图形也很少有算法。我计划扩展它(生成树,启发式算法可能是彩色图),但从那以后,我认为仍然有几个算法可以帮助你。

扫码关注云+社区