AprilTags::UnionFindSimple Class Reference

Implementation of disjoint set data structure using the union-find algorithm. More...

#include <UnionFindSimple.h>

---

Detailed Description

Implementation of disjoint set data structure using the union-find algorithm.

Definition at line 9 of file UnionFindSimple.h.

List of all members.

Classes
struct	Data
	Identifies parent ids and sizes. More...
Public Member Functions
	UnionFindSimple (int maxId)
int	getSetSize (int thisId)
int	getRepresentative (int thisId)
int	connectNodes (int aId, int bId)
	Returns the id of the merged node.
void	printDataVector () const
Private Member Functions
void	init ()
Private Attributes
std::vector< Data >	data

---

Constructor & Destructor Documentation

AprilTags::UnionFindSimple::UnionFindSimple

(

int

maxId

)

[explicit]

Definition at line 17 of file UnionFindSimple.h.

---

Member Function Documentation

int AprilTags::UnionFindSimple::connectNodes	(	int	aId,
		int	bId
	)

Returns the id of the merged node.

Definition at line 25 of file UnionFindSimple.cc.

Referenced by AprilTags::Edge::mergeEdges().

int AprilTags::UnionFindSimple::getRepresentative

(

int

thisId

)

Definition at line 6 of file UnionFindSimple.cc.

Referenced by connectNodes(), getSetSize(), and AprilTags::Edge::mergeEdges().

int AprilTags::UnionFindSimple::getSetSize

(

int

thisId

)

Definition at line 21 of file UnionFindSimple.h.

Referenced by AprilTags::Edge::mergeEdges().

void AprilTags::UnionFindSimple::init

(

)

[private]

Definition at line 46 of file UnionFindSimple.cc.

Referenced by UnionFindSimple().

void AprilTags::UnionFindSimple::printDataVector

(

)

const

Definition at line 20 of file UnionFindSimple.cc.

---

Member Data Documentation

std::vector<Data> AprilTags::UnionFindSimple::data [private]

Definition at line 36 of file UnionFindSimple.h.

Referenced by connectNodes(), getRepresentative(), getSetSize(), init(), and printDataVector().

---

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

• UnionFindSimple.h
• UnionFindSimple.cc