Union_find

Enriched Union-Find data structure for maintaining the number of connected components of a set of data Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus

Main classes:

• Union_find_default : Default Union-Find data structure with no data attached to the vertices.

• T_Union_find_contains : Union-Find data structure where the vertices contains a data.

• T_Union_find_contains_with_map : Union-Find data structure where the vertices contains a data.

• T_Union_find_specializes :
  Union-Find data structure where the vertices inherit from a data type.