5

有没有人尝试过 Kamada & Kawai 的 '88 算法来绘制一般无向图？

如果是这样，并且您知道其中的任何资源（除了论文本身），链接将不胜感激（如果有人知道任何简明的分步故障，则加分）。

谢谢！

4

5 回答 5

7

如果您在 Google Scholar 上搜索Kamada 和 Kawai 的论文“绘制一般无向图的算法”的名称，第一次点击包含一个链接，该链接已损坏。但是，如果您单击版本，您可以选择其他论文来源作为 PDF。这是韦尔斯利学院的一个例子

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

  1. 在谷歌学术搜索<paper title>
  2. 检查所有版本
  3. 查看作者的大学主页
  4. 在谷歌搜索"<paper title> pdf"上搜索
  5. 搜索我的大学图书馆的电子书部分
于 2012-11-16T12:51:37.677 回答
1

也许我参加聚会迟到了。Cytoscape确实实现了这个算法。它在 layout --> Edge-weighted spring embedded 下可用。更多细节，查看 算法实现的代码源

于 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++ boost 库也有一个实现：

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

于 2014-02-12T16:17:27.310 回答