1

有向グラフと無向グラフのグラフ アルゴリズムを提供する JavaScript のグラフ ライブラリを探しています (最小スパニング ツリー、最短パスなどの計算など)。これを d3.js で実装したいので、レイアウトアルゴリズムは必要ありません。ありがとう

4

2 に答える 2

2

Cytoscape.js に興味があるかもしれません。Cytoscape.js は、視覚化にもヘッドレス分析にも使用できます。

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

d3 でまったく新しいビジュアライゼーションを構築するよりも、Cytoscape.js だけを使用する方が簡単な場合がありますが、必要に応じて、d3 ビジュアライゼーションを上に置いて Cytoscape.js をヘッドレスで使用できます。

免責事項: 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 (フォード・フルカーソン)
于 2017-05-29T02:06:34.467 に答える