The project that implements a data structure of the dynamic connectivity in random undirected graph, which supports operations of removal and addition of edges, verification that two vertices are in the same connected component.
void link(u, v)– add edge to the graph, operation time isvoid cut(u, v)– delete edge from the graph, the amortized time for a delete operation isboolean areConnected(u, v)– query to check whether two vertices are connected by a path, operation time is
This project is licensed under the MIT License - see the LICENSE.md file for details
Report in russian