我正在寻找一种一次性算法(或关于如何自己编写它的想法),该算法可以计算有向未加权图的二维或三维坐标。 顶点唯一的元数据是标题和类别。
我需要以一种无需重新计算整个图形结构即可添加/删除顶点的方式来实现此算法。
该算法必须应用于不断变化的大型 (5gb) 数据集。
我的 Google 技能让我找到了 n-pass 算法,这不是我想要的。
最佳答案
我想您的问题可能仍然是一个悬而未决的问题。我知道一个名为 Tulip ( http://tulip.labri.fr/TulipDrupal/ ) 的研究项目,它是一个(大型)图形查看器。关于该方法的论文可在 http://dept-info.labri.fr/~auber/documents/publi/auberChapterTulipGDSBook.pdf 获得。当然,您可以浏览 D. Auber 及其同事的个人网页找到更多算法。
关于algorithm - 一次力导向图绘制算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17286883/