ttk::UnionFind Class Reference

Union Find implementation for connectivity tracking. More...

#include <UnionFind.h>

Inheritance diagram for ttk::UnionFind:

Public Member Functions
	UnionFind ()
	UnionFind (const UnionFind &other)
bool	operator< (const UnionFind &other) const
bool	operator> (const UnionFind &other) const
UnionFind *	find ()
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)

Static Public Member Functions
static UnionFind *	makeUnion (UnionFind *uf0, UnionFind *uf1)
static UnionFind *	makeUnion (std::vector< UnionFind * > &sets)

Protected Attributes
int	rank_ {}
UnionFind *	parent_ {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_
Wrapper *	wrapper_

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:

• /home/julien/Pro/git/github/ttk-tierny/core/base/unionFind/UnionFind.h