我正在寻找一种一次性算法（或如何自己编写它的想法），它可以计算有向、未加权图的二维或三维坐标。顶点拥有的唯一元数据是标题和类别。
我需要以一种无需重新计算整个图形结构即可添加/删除顶点的方式来实现此算法。
该算法必须应用于不断变化的大型（5gb）数据集。
我的 Google 技能使我找到了 n-pass 算法，这不是我想要的。
问问题
1635 次
2 回答
2
我想你的问题可能仍然是一个悬而未决的问题。我知道一个名为 Tulip ( http://tulip.labri.fr/TulipDrupal/ ) 的研究项目，它是一个（大型）图形查看器。有关该方法的论文可在http://dept-info.labri.fr/~auber/documents/publi/auberChapterTulipGDSBook.pdf找到，您肯定可以在浏览 D. Auber 及其同事的个人网页时找到更多算法。
于 2013-08-20T14:38:09.110 回答
0
这里有一个相关的问题：
最佳答案有许多可能感兴趣的论文。我认为问题的关键之一是尝试重新计算图形中数量减少的节点的位置。
于 2013-08-21T09:52:14.247 回答