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