TTK
Loading...
Searching...
No Matches
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 ttk::BaseClass

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 ()
 
 ~Debug () override
 
virtual int setDebugLevel (const int &debugLevel)
 
int setWrapper (const Wrapper *wrapper) override
 
int printMsg (const std::string &msg, const debug::Priority &priority=debug::Priority::INFO, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const
 
int printMsg (const std::vector< std::string > &msgs, const debug::Priority &priority=debug::Priority::INFO, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const
 
int printErr (const std::string &msg, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cerr) const
 
int printWrn (const std::string &msg, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cerr) const
 
int printMsg (const std::string &msg, const double &progress, const double &time, const int &threads, const double &memory, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const
 
int printMsg (const std::string &msg, const double &progress, const double &time, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const
 
int printMsg (const std::string &msg, const double &progress, const double &time, const int &threads, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const
 
int printMsg (const std::string &msg, const double &progress, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const
 
int printMsg (const std::string &msg, const double &progress, const debug::Priority &priority, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const
 
int printMsg (const std::vector< std::vector< std::string > > &rows, const debug::Priority &priority=debug::Priority::INFO, const bool hasHeader=true, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const
 
int printMsg (const debug::Separator &separator, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::INFO, std::ostream &stream=std::cout) const
 
int printMsg (const debug::Separator &separator, const debug::Priority &priority, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const
 
int printMsg (const std::string &msg, const debug::Separator &separator, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::INFO, std::ostream &stream=std::cout) const
 
void setDebugMsgPrefix (const std::string &prefix)
 
- Public Member Functions inherited from ttk::BaseClass
 BaseClass ()
 
virtual ~BaseClass ()=default
 
int getThreadNumber () const
 
virtual int setThreadNumber (const int threadNumber)
 
virtual int setWrapper (const Wrapper *wrapper)
 

Static Public Member Functions

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

Protected Attributes

int rank_ {}
 
UnionFindparent_ {this}
 
- Protected Attributes inherited from ttk::Debug
int debugLevel_
 
std::string debugMsgPrefix_
 
std::string debugMsgNamePrefix_
 
- Protected Attributes inherited from ttk::BaseClass
bool lastObject_
 
int threadNumber_
 
Wrapperwrapper_
 

Additional Inherited Members

- Protected Member Functions inherited from ttk::Debug
int printMsgInternal (const std::string &msg, const std::string &right, const std::string &filler, const debug::Priority &priority=debug::Priority::INFO, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const
 
int printMsgInternal (const std::string &msg, const debug::Priority &priority, const debug::LineMode &lineMode, std::ostream &stream=std::cout) const
 
int welcomeMsg (std::ostream &stream)
 
- Static Protected Attributes inherited from ttk::Debug
static COMMON_EXPORTS debug::LineMode lastLineMode = ttk::debug::LineMode::NEW
 

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 17 of file UnionFind.h.

Constructor & Destructor Documentation

◆ UnionFind() [1/2]

ttk::UnionFind::UnionFind ( )
inline

Definition at line 87 of file UnionFind.h.

◆ UnionFind() [2/2]

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

Definition at line 93 of file UnionFind.h.

Member Function Documentation

◆ find()

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

Definition at line 99 of file UnionFind.h.

◆ getRank()

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

Definition at line 36 of file UnionFind.h.

◆ makeUnion() [1/2]

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

Definition at line 59 of file UnionFind.h.

◆ makeUnion() [2/2]

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

Definition at line 40 of file UnionFind.h.

◆ operator<()

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

Definition at line 25 of file UnionFind.h.

◆ operator>()

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

Definition at line 29 of file UnionFind.h.

◆ setParent()

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

Definition at line 74 of file UnionFind.h.

◆ setRank()

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

Definition at line 78 of file UnionFind.h.

Member Data Documentation

◆ parent_

UnionFind* ttk::UnionFind::parent_ {this}
protected

Definition at line 84 of file UnionFind.h.

◆ rank_

int ttk::UnionFind::rank_ {}
protected

Definition at line 83 of file UnionFind.h.


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