グラフレイアウトアルゴリズムのリスト

私は視覚化の初心者です。今日、私は視覚化する必要のあるグラフベースのデータに定期的に出くわします。ただし、データの種類が異なれば、必要なレイアウトも異なります。また、十分な経験がないため、さまざまなグラフレイアウトアルゴリズムを認識していません。

疑似コードまたはコード（任意の言語）を使用したグラフレイアウトアルゴリズムのリストが必要です。グラフを実装するときに参照できます。

StackOverflowの方がより良い答えが得られると思います。

回答

Wikipedia 、Rパッケージ

には、layout.random、layout.circle、layout.sphere、layout.fruchterman.reingold、layout.kamada.kawai、layout.spring、layoutなど、優れたリード/参照を提供する可能性のあるいくつかのアルゴリズムがあります。 .reingold.tilford、layout.fruchterman.reingold.grid、layout.lgl、layout.svd、layout.norm

回答

それを実行するだけのソフトウェア（多くあります）ではなく、アルゴリズム自体に興味がある場合は、の論文のいくつかをチェックしてください。 Yifan Hu 。特定のタイプのアルゴリズムを紹介しています（網羅的ではありません）。

回答

Gibson、Faith、Vickersが

紙は、さまざまなリレーショナルグラフレイアウト手法を比較し、それらが優れている場所と失敗している場所を分析します。これらには擬似コードは含まれていませんが、特定のアルゴリズムを検索するために使用できる優れた概要を提供します。

ここにリンクこの質問へのリンク（著者が間違いを犯したと思います）-2013年の論文はこちら

回答

YifanHuによる効率的で高品質の力指向グラフ描画で説明されている春電気力指向配置アルゴリズム。
ブッフハイムツリー描画
ばね/反発モデル
応力の主要化
スペクトルレイアウトアルゴリズム

Juliaを使用したその他多数コードここ

Javaを使用してその一部を書き込もうとしています。グラフ描画および分析ライブラリとグラフのレイアウト仕様のためのドメイン固有の言語 Renata Vaderna、ŽeljkoVuković、IgorDejanović、GordanaMilosavljević ライブラリを JUNG などの他のライブラリと比較します。

あります始めるのに十分なコードがあります。

グラフレイアウトアルゴリズムのリスト

コメント

回答

回答

回答

コメント

回答

コメントを残すコメントをキャンセル

コメント

回答

回答

回答

コメント

回答

コメントを残す コメントをキャンセル

コメントを残すコメントをキャンセル