WTFIT
Public Member Functions | Static Public Member Functions | Protected Attributes | List of all members
wtfit::UnionFind Class Reference

Union Find implementation for connectivity tracking. More...

#include <UnionFind.h>

Inheritance diagram for wtfit::UnionFind:
wtfit::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 wtfit::Debug
 Debug ()
 
virtual ~Debug ()
 
virtual const int dMsg (ostream &stream, string msg, const int &debugLevel=infoMsg) const
 
const int err (const string msg, const int &debugLevel=infoMsg) const
 
const int msg (const char *msg, const int &debugLevel=infoMsg) const
 
virtual const int setDebugLevel (const int &debugLevel)
 
int setThreadNumber (const int threadNumber)
 
int setWrapper (const Wrapper *wrapper)
 

Static Public Member Functions

static UnionFindmakeUnion (vector< UnionFind * > &sets)
 

Protected Attributes

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

Additional Inherited Members

- Public Types inherited from wtfit::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.

Constructor & Destructor Documentation

wtfit::UnionFind::UnionFind ( )
inline
wtfit::UnionFind::UnionFind ( const UnionFind other)
inline

Member Function Documentation

UnionFind * wtfit::UnionFind::find ( )
inline
int wtfit::UnionFind::getRank ( ) const
inline
static UnionFind* wtfit::UnionFind::makeUnion ( vector< UnionFind * > &  sets)
inlinestatic
bool wtfit::UnionFind::operator< ( const UnionFind other) const
inline
bool wtfit::UnionFind::operator> ( const UnionFind other) const
inline
void wtfit::UnionFind::setParent ( UnionFind parent)
inline
void wtfit::UnionFind::setRank ( const int &  rank)
inline

Member Data Documentation

UnionFind* wtfit::UnionFind::parent_
protected
int wtfit::UnionFind::rank_
protected

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