ufind Struct Reference

Second type used to represent a partition. This is the type used by Union-Find. More...

#include <type_partitions.h>

Public Attributes
uint	size_tab
	Size of all arrays.
uint	size_set
	Size of the partitionned set (the set itself is {0,...,size_set-1}).
uint	size_par
	Size of the partition.
uint *	parent
	Array encoding the parent relation.
uint *	rank
	Array of ranks (meaningful only for roots).
uint *	sizec
	Array of classes sizes (meaningful only for roots).

Detailed Description

Second type used to represent a partition. This is the type used by Union-Find.

---

The documentation for this struct was generated from the following file:

• type_partitions.h