我读过过去 20 年来解决这个问题的论文。许多在http://jamiemorgenstern.com/teaching/s18-6550/notes/notes-lec4-dgc.pdf中提到
不幸的是，我发现的唯一实现也有 20 年的历史，并且由于更改 LEDA 和 C++（来自 ACM DL）而不再编译。
任何人都可以建议任何开源、多对数时间复杂度并支持完全动态连接组件的实现吗？我的意思是在不重新计算所有内容的情况下添加和删除边缘的能力。Polylog 似乎是最好的，所以这就是我希望找到的。
一些听起来很有希望的示例论文：
https://u.cs.biu.ac.il/~liamr/p723-holm.pdf
https://people.csail.mit.edu/rahul/papers/dyncon-jea2001.pdf