だから私は、jsonファイルとして保存されたグラフデータ（今のところ数100ノードですが、後で100万になる可能性があります）を持つプロジェクトを実装しようとしています。
- Python でNetworkXライブラリを使用して、いくつかの情報からすべてのデータを生成し、json ファイルをクライアント側に送信しています。
- クライアント側でJavaScriptでグラフを表すためにd3.jsを使用しています。
ここで、ユーザーの要求に応じて、グラフでユーザーが選択した 2 つのノード間の最短パスを削除し、結果のグラフを表示する必要があります。サーバーの過剰な負荷を防ぐために、この処理をクライアント側で実行する必要があることは知っていますが、これについては不明です。
- これを最も速く行うのは、最適化されたグラフ ライブラリです。実際、NetworkX にはおそらくこのための既成の機能があります。しかし、それはpythonにあります。javascriptで最短パス削除関数を書くのは賢いことですか?
- d3.js にはこの種の機能がありますか? それとも、ものをグラフィカルに表現するためだけのライブラリですか?
ありがとう。