tw::UnionFind Class Reference

Union-find data structure, used in various graph algorithms. More...

#include <data_structures.h>

Public Member Functions
	UnionFind (size_t n)
	~UnionFind ()
size_t	Find (size_t x)
bool	UnionSet (size_t x, size_t y)

Public Attributes
size_t *	father
size_t	size

Detailed Description

Union-find data structure, used in various graph algorithms.

Constructor & Destructor Documentation

tw::UnionFind::UnionFind

(

size_t

n

)

tw::UnionFind::~UnionFind

(

)

Member Function Documentation

size_t tw::UnionFind::Find

(

size_t

x

)

bool tw::UnionFind::UnionSet	(	size_t	x,
		size_t	y
	)

Member Data Documentation

size_t* tw::UnionFind::father

size_t tw::UnionFind::size

---

The documentation for this class was generated from the following files:

• src/utils/data_structures.h
• src/utils/data_structures.cpp