Connected components

Home > Computer Science > Algorithms and data structures > Disjoint Set Union > Connected components

This refers to the subsets of the nodes in a graph such that there is a path between any pair of nodes in the subset. The DSU data structure can be used to efficiently determine the connected components in a graph.