C++ C/C++；动态图形库？

我在找一个能操作动态图的库。我有一个模拟，在对图的结构做了一些更改（添加和删除边，在无向图上，所有边都具有相同的权重）之后，我必须重复计算图的平均测地线长度

我使用了一个快速C++包图。IGRAPHE用于静态图形，因此每次更改图形时，我都从头开始重新计算测地距离。这是一个蒙特卡罗模拟，所以我必须做数百万次来恢复一些统计数据。它开始变得很慢了

所以我找了一些动态图的算法库，它们可以在我删除或添加一条边后重新计算平均长度。我找到了一些关于这个主题的论文，但我真的不是专家（我只是一个物理学家，我只是在一个问题上偶然使用图表……我几乎不知道数据结构和算法），所以我甚至不能阅读论文，更不用说实现算法了

我在莱达找到了这个图书馆(http://www.algorithmic-solutions.com/leda/)它似乎有一个动态的图形扩展，但似乎没有维护（下载免费版本的链接被破坏），而且它是专有的

还有其他选择吗？我正在寻找C/C++库。如果我必须的话，也许是哈斯克尔，我绝对绝望了

你看过吗

---

我自己没有使用过，但是作为升压的一部分，你可以期望它是非常高的质量，但是它需要一个C++专业知识的度量。

无论如何，既然你在做Monte Carlo，我认为近似平均最短路径长度是可以接受的。在每一步中，您都可以对少数节点进行采样，并报告从其中一个节点开始的路径的平均最短路径长度，该路径具有相同的期望值，并且可能存在合理的差异

---

或者，您提到的关于动态最短路径的JACM论文的参考文献[3]是2004年的一项实验研究；也许作者会让你使用他们的代码。

我知道得太晚了，但是你看过吗？

Boost中有动态图的算法吗？在我看来，它只适用于静态图形。来自BGL文档：“它是高度参数化的，因此可以针对不同的情况进行优化：图形是有向的或无向的，允许或不允许平行边，有效地访问外部边或内部边，以额外空间开销为代价快速插入和移除顶点，等等。“不确定这是否是您所需要的，或者您是否正在寻找不需要访问整个图形来说明更改的算法？是的，我感兴趣的算法可以更快地计算测地路径中的更改，例如，在删除或添加边之前，我知道测地路径。按照本文的思路：。现在我有了一个地方可以发表评论，了解您的图形的密度对于以后的答案可能会很有用。您好。我的图形范围从星形到完全连接：（如果我根据节点的连通性对节点进行采样以计算平均路径长度，我会引入偏差吗？它使用呼吸优先搜索。在幻灯片中，它使用“Bfs”。（你是如何解决这个问题的？六年后，我仍然找不到这样的（高性能）图书馆。这个问题在被问到的时候是关于主题的，但现在已经离题了。同时…伙计，我真的很想得到答案。这会让我正在做的事情变得更容易。哦，好吧。