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