TTK
Public Member Functions | Static Public Member Functions | Protected Attributes | List of all members
ttk::UnionFind Class Reference

Union Find implementation for connectivity tracking. More...

#include <UnionFind.h>

Inheritance diagram for ttk::UnionFind:
ttk::Debug

Public Member Functions

 UnionFind ()
 
 UnionFind (const UnionFind &other)
 
bool operator< (const UnionFind &other) const
 
bool operator> (const UnionFind &other) const
 
UnionFindfind ()
 
int getRank () const
 
void setParent (UnionFind *parent)
 
void setRank (const int &rank)
 
- Public Member Functions inherited from ttk::Debug
 Debug ()
 
virtual ~Debug ()
 
virtual int dMsg (ostream &stream, string msg, const int &debugLevel=infoMsg) const
 
int err (const string msg, const int &debugLevel=fatalMsg) const
 
int getThreadNumber () const
 
int msg (const char *msg, const int &debugLevel=infoMsg) const
 
virtual int setDebugLevel (const int &debugLevel)
 
int setThreadNumber (const int threadNumber)
 
int setWrapper (const Wrapper *wrapper)
 

Static Public Member Functions

static UnionFindmakeUnion (UnionFind *uf0, UnionFind *uf1)
 
static UnionFindmakeUnion (vector< UnionFind *> &sets)
 

Protected Attributes

int rank_
 
UnionFindparent_
 
- Protected Attributes inherited from ttk::Debug
bool lastObject_
 
int debugLevel_
 
int threadNumber_
 
Wrapperwrapper_
 

Additional Inherited Members

- Public Types inherited from ttk::Debug
enum  debugPriority {
  fatalMsg, timeMsg, memoryMsg, infoMsg,
  detailedInfoMsg, advancedInfoMsg
}
 

Detailed Description

Union Find implementation for connectivity tracking.

Author
Julien Tierny julie.nosp@m.n.ti.nosp@m.erny@.nosp@m.lip6.nosp@m..fr
Date
July 2011.

Definition at line 20 of file UnionFind.h.

Constructor & Destructor Documentation

◆ UnionFind() [1/2]

ttk::UnionFind::UnionFind ( )
inline

Definition at line 62 of file UnionFind.h.

◆ UnionFind() [2/2]

ttk::UnionFind::UnionFind ( const UnionFind other)
inline

Definition at line 68 of file UnionFind.h.

Member Function Documentation

◆ find()

UnionFind * ttk::UnionFind::find ( )
inline

Definition at line 74 of file UnionFind.h.

◆ getRank()

int ttk::UnionFind::getRank ( ) const
inline

Definition at line 43 of file UnionFind.h.

◆ makeUnion() [1/2]

static UnionFind* ttk::UnionFind::makeUnion ( UnionFind uf0,
UnionFind uf1 
)
inlinestatic

◆ makeUnion() [2/2]

static UnionFind* ttk::UnionFind::makeUnion ( vector< UnionFind *> &  sets)
inlinestatic

◆ operator<()

bool ttk::UnionFind::operator< ( const UnionFind other) const
inline

Definition at line 30 of file UnionFind.h.

◆ operator>()

bool ttk::UnionFind::operator> ( const UnionFind other) const
inline

Definition at line 35 of file UnionFind.h.

◆ setParent()

void ttk::UnionFind::setParent ( UnionFind parent)
inline

Definition at line 49 of file UnionFind.h.

◆ setRank()

void ttk::UnionFind::setRank ( const int &  rank)
inline

Definition at line 51 of file UnionFind.h.

Member Data Documentation

◆ parent_

UnionFind* ttk::UnionFind::parent_
protected

Definition at line 58 of file UnionFind.h.

◆ rank_

int ttk::UnionFind::rank_
protected

Definition at line 51 of file UnionFind.h.


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