Kamada＆amp; Kawai图形布局算法？

Question

任何人都曾尝试过Kamada＆amp; Kawai的'88绘制一般无向图的算法？

如果是这样，并且您知道它上面的任何资源（除了纸张本身），链接将被赞赏（如果有人知道任何简洁的，逐步分解的话，加分）。

谢谢！

Answer 1

如果 search on Google Scholar 代表Kamada和Kawai的论文＆＃34;绘制一般无向图的算法＆＃34;，第一个点击包含一个链接，这是破碎的。但是，如果单击Versions，则可以选择其他纸张来源作为PDF。例如，Wellesley College

就是一个例子

以下是我获取论文的工作流程：

1. 在Google学术搜索中搜索<paper title>
2. 检查所有版本
3. 查看作者的大学主页
4. 在Google搜索
上搜索"<paper title> pdf"
5. 搜索我大学图书馆的电子书部分

Answer 2

Kamada-Kawai在igraph中实现（例如R包，但你也可以将它用作我相信的Python库）。

Answer 3

也许我迟到了。 Cytoscape确实实现了这个算法。它在布局下可用 - ＆gt;边缘加重弹簧嵌入式。有关详细信息，请查看 code source of the algorithm implementation

Answer 4

即使是晚会，但FTR的C ++ boost库也有一个实现：

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

Answer 5

还有http://graphsharp.codeplex.com为C＃提供了许多布局算法。