disjoint_set Class Reference

Public Member Functions
	disjoint_set (size_t size)
int	find (int aVal)
bool	unite (int aVal1, int aVal2)

Private Attributes
std::vector< int >	m_data
std::vector< int >	m_depth

Detailed Description

Definition at line 47 of file ratsnest_data.cpp.

Constructor & Destructor Documentation

disjoint_set()

disjoint_set::disjoint_set ( size_t size )

inline

Definition at line 51 of file ratsnest_data.cpp.

References m_data, and m_depth.

Member Function Documentation

find()

int disjoint_set::find ( int aVal )

inline

Definition at line 60 of file ratsnest_data.cpp.

References m_data.

unite()

bool disjoint_set::unite ( int aVal1, int aVal2 )

inline

Definition at line 79 of file ratsnest_data.cpp.

References find, m_data, and m_depth.

Referenced by RN_NET::kruskalMST().

Member Data Documentation

m_data

std::vector<int> disjoint_set::m_data

private

Definition at line 105 of file ratsnest_data.cpp.

Referenced by disjoint_set(), find(), and unite().

m_depth

std::vector<int> disjoint_set::m_depth

private

Definition at line 106 of file ratsnest_data.cpp.

Referenced by disjoint_set(), and unite().

---

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

• ratsnest_data.cpp