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 回答