parti Struct Reference

First type used to represent a partition. This is not the one used by Union-Find. More...

#include <type_partitions.h>

Public Attributes
uint	size_set
	Size of the partitioned set (the set itself is {0,...,size_set-1}).
uint	size_par
	Size of the partition.
uint *	numcl
	Array indexed by the partitioned set. Each element in the set is mapped to its class.
uint *	storage
	Used to the classes contiguously in memory (size size_set).
uint **	cl_elems
	Array of classes. For each class c cl_elems[c] contains a point to its firts element in storage.
uint *	cl_size
	Array indexed by the classes. Each class is mapped to its size.

Detailed Description

First type used to represent a partition. This is not the one used by Union-Find.

Remarks

This type is designed for an easy manipulation of the partition once it has been computed.

---

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

• type_partitions.h