Jor*_*ren 8 algorithm graph-algorithm
我正在寻找一种可以计算定向未加权图形的二维或三维坐标的一次通过算法(或者我自己如何编写它的想法).顶点唯一的元数据是标题和类别.
我需要以一种可以添加/删除顶点的方式实现此算法,而无需重新计算整个图形结构.
该算法必须应用于不断变化的大型(5gb)数据集.
我的Google技能让我得到了n-pass算法,这不是我想要的.
小智 2
我想你的问题可能仍然是一个悬而未决的问题。我知道一个名为 Tulip 的研究项目（http://tulip.labri.fr/TulipDrupal/），它是一个（大型）图形查看器。有关该方法的论文可在http://dept-info.labri.fr/~auber/documents/publi/auberChapterTulipGDSBook.pdf上找到，当然，您可以浏览 D. Auber 及其同事的个人网页找到更多算法。