algorithm - 一次力导向图绘制算法

标签 algorithm graph-algorithm

我正在寻找一种一次性算法(或关于如何自己编写它的想法),该算法可以计算有向未加权图的二维或三维坐标。 顶点唯一的元数据是标题和类别。

我需要以一种无需重新计算整个图形结构即可添加/删除顶点的方式来实现此算法。

该算法必须应用于不断变化的大型 (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/

相关文章:

algorithm - 如何在此图上应用 Dijkstra 算法?

algorithm - 在给定节点和坐标列表的情况下查找最近的节点

c - 表示地理表面地形图的二维数组算法

algorithm - 独立于旋转、镜像或位置获取形状的唯一哈希值

c++ - for循环后面的if语句是什么意思?

algorithm - 统一成本搜索算法的最坏情况时间和空间复杂度是多少?

Java - 检查数组是否已排序后代

java - 从文本文件中的问题和答案选项生成测验的 Python 工具/包

python - 提取括号内的(外部)项目数

algorithm - 图结构的直线平面嵌入