algorithm - Kamada & Kawai 图布局算法？

Question

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

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

谢谢！

score 7 · Accepted Answer

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

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

score 1 · Accepted Answer

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

score 1 · Accepted Answer

1

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

于 2014-04-08T16:03:40.370 回答

score 1 · Accepted Answer

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

score 0 · Accepted Answer

甚至晚会，但 FTR C++ boost 库也有一个实现：

5 回答 5