0

有向エッジと無向エッジを持つグラフに Max Flow アルゴリズムを実装 (またはライブラリが既に存在する場合は使用) し、それを視覚化することを検討しています。私はJavaScriptに傾倒しています。d3.js と arbor.js がインタラクティブなグラフの視覚化を可能にしていることは認識していますが、ノードからノードへの実際の流れを視覚化するための推奨される方法はありますか? これは、理論的なコンピューター サイエンスの概念を示すためのものです。

理想的なグラフは、エッジ キャパシティ、エッジ コスト (キャパシティとは異なります)、およびノー​​ド名を表示でき、エッジは一方向(有向) または双方向(双方向、両方のノードを指す矢印、または矢印なし) にすることができます。これは2 つの別個の有向辺ではありません)。

グラフの視覚化ツール (エッジからエッジへの流れを確認できるツール) に関するアドバイスをいただければ幸いです。

注: この種の視覚化を可能にする優れたフレームワーク/ライブラリを誰かが知っている場合、Python やその他の言語を使用することに反対しているわけではありません。

ありがとう。

4

2 に答える 2

0

d3.js のサンキー ダイアグラムを見て、 d3.jsのイントロを調べて、その対処方法を確認することをお勧めします。

于 2015-05-04T12:51:56.230 に答える
0

d3 はあなたがやろうとしていることに対する解決策かもしれませんが、それが何であり、そうでないかを心に留めておくことは良いことです。

概要: データベースに基づいたグラフィックスを作成するための非常に効果的なツールです。そうでないもの: グラフ作成ライブラリ。そうは言っても、グラフに使用できます。私が JavaScript で作成するグラフのほとんどは d3 で作成されていますが、その場合、プロットを設定するためのコードを大量に作成する必要があります。必要なものを表示するフロー グラフを作成できますが、d3 には、データをドロップできる既定のフロー グラフが含まれていません。

于 2014-02-12T13:45:25.697 に答える