大きな DAG を自動的に視覚化するアルゴリズムを探しています。数百または数千のノードと接続に (判読不能になることなく) 適切にスケーリングする必要があります。接続は、可能な限り相互に交差しないようにする必要があります。特に、接続されていないノードを交差しないようにする必要があります。
この目的に適応できる標準アルゴリズムはありますか?
質問する
716 次
2 に答える
1
スケーラブルな強制配置アルゴリズムを確認できます。Graphviz はこれを実装しているため、実装する前にプレビューしたい場合は、Graphviz ファイルを作成して実行しますsfdp my_dag.gv(またはfdp、実装が簡単な方がよいかもしれません)。
それがうまくいかない場合は、CircosやHive Plotsのようなものが必要になるかもしれません。ハイブ プロットは、有向グラフと無向グラフの両方で、数千のノードに対して非常にうまく機能します。アルゴリズムはホームページで大まかに説明されていますが、付随するジャーナル記事もあります。
于 2012-10-17T00:31:07.837 に答える
0
グラフ Viz ソフトウェアのGephiを試すことができます。さまざまなファイル タイプ (.gexf、.gdf) をフィードできます。
これはオープン ソース ソフトウェアであるため、空間化アルゴリズムの内部を見ることができます。
URL: http://gephi.org/
于 2012-10-18T14:12:33.620 に答える