5

一般的な無向グラフを描くためにKamada＆Kawaiの'88アルゴリズムを試みた人はいますか？

もしそうなら、そしてあなたがそれに関するリソースを知っているなら（紙自体は別として）、リンクはありがたいです（誰かが簡潔な、段階的な内訳を知っているなら余分なポイント）。

ありがとう！

4

5 に答える 5

7

Google Scholarで鎌田と川井の論文「一般的な無向グラフを描画するためのアルゴリズム」の名前を検索すると、最初のヒットには壊れたリンクが含まれています。ただし、[バージョン]をクリックすると、他の論文のソースをPDFとして選択できます。これは、ウェルズリー大学の例です。

論文を入手するための私のワークフローは次のとおりです。

  1. GoogleScholarで検索して<paper title>
  2. すべてのバージョンを確認してください
  3. 著者の大学のホームページを確認してください
  4. "<paper title> pdf"グーグル検索で検索
  5. 大学図書館のeBookセクションを検索する
于 2012-11-16T12:51:37.677 に答える
1

多分私はパーティーに遅れています。Cytoscapeはこのアルゴリズムを実装しています。レイアウト->エッジ加重スプリング埋め込みで利用できます。詳細については 、アルゴリズム実装のコードソースを確認してください

于 2014-01-21T01:42:09.537 に答える
1

http://graphsharp.codeplex.comもあり、C＃用の多数のレイアウトアルゴリズムを提供しています。

于 2014-04-08T16:03:40.370 に答える
1

Kamada-Kawaiはigraphに実装されています（たとえば、Rパッケージですが、Pythonライブラリとしても使用できます）。

于 2015-08-11T19:43:58.857 に答える
0

後でパーティーに参加しますが、FTRにはC++ブーストライブラリにも実装があります。

http://www.boost.org/doc/libs/1_55_0/libs/graph/doc/kamada_kawai_spring_layout.html

于 2014-02-12T16:17:27.310 に答える