1

大きな DAG を自動的に視覚化するアルゴリズムを探しています。数百または数千のノードと接続に (判読不能になることなく) 適切にスケーリングする必要があります。接続は、可能な限り相互に交差しないようにする必要があります。特に、接続されていないノードを交差しないようにする必要があります。

この目的に適応できる標準アルゴリズムはありますか?

4

2 に答える 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 に答える