1

我正在寻找一个 javascript 中的图形库,它为有向图和无向图提供图形算法(如计算最小生成树、最短路径等)。我不需要任何布局算法,因为我想用 d3.js 来实现它。谢谢

4

2 回答 2

2

您可能对 Cytoscape.js 感兴趣,它既可用于可视化,也可用于无头分析:

http://cytoscape.github.io/cytoscape.js/

您可能会发现仅使用 Cytoscape.js 比使用 d3 构建全新的可视化更容易,但如果您愿意,您可以无头地使用 Cytoscape.js,并在顶部使用 d3 可视化。

免责声明:我开发了 Cytoscape.js

于 2014-03-26T21:24:52.800 回答
0

看看https://github.com/chen0040/js-graph-algorithms

它为有向图和无向图提供了以下图算法的 javascript 实现:

  • 深度优先搜索
  • 广度优先搜索
  • 无向图的连通分量
  • 拓扑排序
  • 有向图的强连通分量
  • 加权图的最小生成树(Kruskal、Prim Lazy、Prim Eager)
  • 最短路径(Dijkstra、Bellman-Ford、DAG 上的拓扑排序)
  • MaxFlow-MinCut (Ford-Fulkerson)
于 2017-05-29T02:06:34.467 回答