一次性力导向图绘制算法

Question

8

我正在寻找一种单次算法（或编写它的想法），可以计算有向、无权图的二维或三维坐标。顶点唯一的元数据是标题和类别。

我需要以这种方式实现该算法，即可以添加/删除顶点而不必重新计算整个图结构。

该算法必须应用于一个大型（5GB）数据集，该数据集不断变化。

我的谷歌搜索结果显示出n-pass算法，但这并不是我要找的。

- Joren

1

我有点困惑 - 你是在谈论这样的布局算法吗？http://en.wikipedia.org/wiki/Force-directed_graph_drawing - zw324

5

我认为你所描述的是一个矛盾修辞法。力导向算法模拟物理系统，将图形表示为随时间受力作用的质点。由于计算机只能处理离散的值，因此时间必须像数值积分一样分成步骤。这些算法本质上是迭代的。对于大型、动态变化的图形，有"局部更新"变体。它们限制了迭代接触的图形的部分，以提高性能，但仍需要迭代。 - Gene

图形是如何存储的（邻接表，矩阵等）？“更改”事件的外观是怎样的？ - Michael Franzen

我同意@Gene的观点，力导向算法本质上是迭代的。 - mitchus

数据更改频率约为每秒1次更新。 - Joren

显示剩余4条评论

2个回答

0

这里有一个相关的问题：

顶级答案中有一些可能会引起兴趣的论文。我认为解决这个问题的关键之一是尝试重新计算图形中减少节点数量的位置。

- andygavin

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- hpid91 · Accepted Answer

我猜您的问题可能仍然是一个未解决的问题。我知道一个名为Tulip（http://tulip.labri.fr/TulipDrupal/）的研究项目，它是一个（大规模）图形查看器。该方法的论文可在http://dept-info.labri.fr/~auber/documents/publi/auberChapterTulipGDSBook.pdf上找到，您可以通过浏览D.Auber和他的同事的个人网页来发现更多算法。