tmk::drc::UnionFind Struct Reference

#include <drc/connectivity.hpp>

Public Member Functions
	UnionFind (std::size_t n)
int	find (int x)
void	unite (int a, int b)

Public Attributes
std::vector< int >	p

Detailed Description

Definition at line 15 of file connectivity.hpp.

Constructor & Destructor Documentation

UnionFind()

tmk::drc::UnionFind::UnionFind ( std::size_t n )

inlineexplicit

Definition at line 17 of file connectivity.hpp.

Member Function Documentation

find()

int tmk::drc::UnionFind::find ( int x )

inline

Definition at line 18 of file connectivity.hpp.

unite()

void tmk::drc::UnionFind::unite ( int a, int b )

inline

Definition at line 22 of file connectivity.hpp.

Member Data Documentation

p

std::vector<int> tmk::drc::UnionFind::p

Definition at line 16 of file connectivity.hpp.

---

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

• drc/connectivity.hpp