C/ c++动态图形库

我正在寻找一个库来操作动态图。我有一个模拟，在对其结构进行一些更改后，我必须重复计算图的平均测地线长度(添加和删除边，在无向图上，所有边都具有相同的权重)。

我使用了一个快速的c++ wrap over我制作的igraph。igraph用于静态图形，所以每次更改图形时，我都要从头开始重新计算测地线距离。这是一个蒙特卡罗模拟，所以我必须做数百万次才能恢复一些统计数据。它开始变得很慢了。

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

我发现这个库LEDA (http://www.algorithmic-solutions.com/leda/)似乎有一个动态图形扩展，但它似乎是不维护的(下载免费版本的链接被打破)，它是专有的。

有其他选择吗?我正在寻找C/c++库。如果有必要，也可以去哈斯克尔，我已经绝望了。