Kamada＆Kawai圖形佈局算法？

Question

任何人曾經嘗試Kamada & Kawai的'88算法繪製通用無向圖？

如果是這樣，你知道它的任何資源（除了紙本身），鏈接將不勝感激（如果有人知道任何簡潔，一步一步故障加分）。

謝謝！

Answer 1

如果search on Google Scholar對煙田的名稱和河合的論文「一種算法畫圖一般無向圖」，第一主打包括一個鏈接，這是壞了。但是，如果您點擊Versions，則可以選擇其他紙張來源作爲PDF。下面是一個例如從Wellesley College

這裏是我得到的文件的工作流程：

1. 搜索在谷歌學術的<paper title>
2. 檢查所有版本
3. 檢查了筆者的大學主頁（S ）
4. 在google搜索上搜索"<paper title> pdf"
5. 搜索我的大學圖書館的電子書部分

Answer 2

也許我遲到了派對。 Cytoscape確實實現了這個算法。它在佈局下可用 - >嵌入式邊緣加重彈簧。有關詳細信息，請檢查 code source of the algorithm implementation

Answer 3

即使後來到了聚會，但FTR的C++ Boost庫有一個實施以及：

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

Answer 4

還有http://graphsharp.codeplex.com它提供了一些佈局算法爲C＃。

Answer 5

Kamada-Kawai是在igraph中實現的（例如R包，儘管你也可以將它作爲Python庫使用）。