使用不相交集数据结构可以轻松获得Graph的连通组件.而且,它只支持增量连接组件.
但是,在我的情况下,删除边缘非常常见,因此我正在寻找算法或新结构可以完全动态地维护连接组件(包括添加和删除边缘)
谢谢
algorithm boost graph-theory
algorithm ×1
boost ×1
graph-theory ×1