2001年Holm，de Lichtenberg和Thorup描述的动态图数据结构（HDT算法）的实现。
hdtgraph的Python项目详细描述
HDT多对数全动态连通性算法
Holm描述的动态图形数据结构的实现， de Lichtenberg和Thorup在2001年（HDT算法）。在
该图表示为一个跨越森林的集合，其中每个跨越 树被存储为一个平衡的二元欧拉巡游树。这样可以实现连接性 O（logn）中的查询以及多对数中的插入和删除 时间。在
参考文献：
- 雅各布·霍尔姆、克里斯蒂安·德利希滕贝格和米克尔·索鲁普。 多对数确定性全动态算法 连通性、最小生成树、2-边和双连通性。 J、 ACM，48（4）：723-760，2001年7月。在
- 莫妮卡·劳赫·亨辛格，瓦莱丽·金。随机全动态图 每次操作都有多段算术时间的算法。J、 ACM 46（4） 1999年7月。502–536年。在
- 项目
标签：
欢迎加入QQ群-->： 979659372
