как найти подключенный компонент динамически

Используя структуру данных с разобщенными настройками, можно легко получить подключенный компонент графика. И она просто поддерживает Incremental Connected Components.

Однако, в моем случае, удаление края очень распространено, поэтому я ищу алгоритм или новая структура может поддерживать связанные компоненты полностью динамически (включая добавление и удаление края)

Спасибо