TTK
Loading...
Searching...
No Matches
Public Member Functions | List of all members
ttk::ftr::Propagation Class Reference

TTK fTRGraph propagation management with Fibonacci heaps. More...

#include <FTRPropagation.h>

Public Member Functions

 Propagation (idVertex startVert, const VertCompFN &vertComp, bool up)
 
 Propagation (const Propagation &other)=delete
 
idVertex getCurVertex () const
 
void setCurvert (const idVertex v)
 
idSuperArc getNbArcs () const
 
void moreArc (const idSuperArc a=1)
 
void lessArc (const idSuperArc a=1)
 
AtomicUFgetId ()
 
idVertex nextVertex ()
 
idVertex getNextVertex () const
 
void removeDuplicates (const idVertex d)
 
void removeBelow (const idVertex d, const VertCompFN &comp)
 
void addNewVertex (const idVertex v)
 
void merge (Propagation &other)
 
bool empty () const
 
void clear ()
 
bool compare (const idVertex a, const idVertex b) const
 
bool goUp () const
 
bool goDown () const
 
bool find (idVertex v) const
 
std::size_t size () const
 
std::string print () const
 

Detailed Description

TTK fTRGraph propagation management with Fibonacci heaps.

Author
Gueunet Charles charl.nosp@m.es.g.nosp@m.ueune.nosp@m.t+tt.nosp@m.k@gma.nosp@m.il.c.nosp@m.om
Date
2018-01-15

This class deal with scalar related operations: store them, compare them, ...

See also
ttk::FTRGraph

Definition at line 31 of file FTRPropagation.h.

Constructor & Destructor Documentation

◆ Propagation() [1/2]

ttk::ftr::Propagation::Propagation ( idVertex  startVert,
const VertCompFN vertComp,
bool  up 
)
inline

Definition at line 50 of file FTRPropagation.h.

◆ Propagation() [2/2]

ttk::ftr::Propagation::Propagation ( const Propagation other)
delete

Member Function Documentation

◆ addNewVertex()

void ttk::ftr::Propagation::addNewVertex ( const idVertex  v)
inline

Definition at line 119 of file FTRPropagation.h.

◆ clear()

void ttk::ftr::Propagation::clear ( )
inline

Definition at line 139 of file FTRPropagation.h.

◆ compare()

bool ttk::ftr::Propagation::compare ( const idVertex  a,
const idVertex  b 
) const
inline

This comparison is reversed to the internal one because when we are growing, the natural order for the simplices is reversed to the order of the priority queue: We want the min to grow form lowest to highest

Definition at line 147 of file FTRPropagation.h.

◆ empty()

bool ttk::ftr::Propagation::empty ( ) const
inline

Definition at line 135 of file FTRPropagation.h.

◆ find()

bool ttk::ftr::Propagation::find ( idVertex  v) const
inline

Definition at line 162 of file FTRPropagation.h.

◆ getCurVertex()

idVertex ttk::ftr::Propagation::getCurVertex ( ) const
inline

Definition at line 58 of file FTRPropagation.h.

◆ getId()

AtomicUF * ttk::ftr::Propagation::getId ( )
inline

Definition at line 86 of file FTRPropagation.h.

◆ getNbArcs()

idSuperArc ttk::ftr::Propagation::getNbArcs ( ) const
inline

Definition at line 70 of file FTRPropagation.h.

◆ getNextVertex()

idVertex ttk::ftr::Propagation::getNextVertex ( ) const
inline

Definition at line 96 of file FTRPropagation.h.

◆ goDown()

bool ttk::ftr::Propagation::goDown ( ) const
inline

Definition at line 156 of file FTRPropagation.h.

◆ goUp()

bool ttk::ftr::Propagation::goUp ( ) const
inline

Definition at line 152 of file FTRPropagation.h.

◆ lessArc()

void ttk::ftr::Propagation::lessArc ( const idSuperArc  a = 1)
inline

Definition at line 80 of file FTRPropagation.h.

◆ merge()

void ttk::ftr::Propagation::merge ( Propagation other)
inline

Definition at line 123 of file FTRPropagation.h.

◆ moreArc()

void ttk::ftr::Propagation::moreArc ( const idSuperArc  a = 1)
inline

Definition at line 74 of file FTRPropagation.h.

◆ nextVertex()

idVertex ttk::ftr::Propagation::nextVertex ( )
inline

Definition at line 90 of file FTRPropagation.h.

◆ print()

std::string ttk::ftr::Propagation::print ( ) const
inline

Definition at line 171 of file FTRPropagation.h.

◆ removeBelow()

void ttk::ftr::Propagation::removeBelow ( const idVertex  d,
const VertCompFN comp 
)
inline

Definition at line 113 of file FTRPropagation.h.

◆ removeDuplicates()

void ttk::ftr::Propagation::removeDuplicates ( const idVertex  d)
inline

Definition at line 107 of file FTRPropagation.h.

◆ setCurvert()

void ttk::ftr::Propagation::setCurvert ( const idVertex  v)
inline

Definition at line 66 of file FTRPropagation.h.

◆ size()

std::size_t ttk::ftr::Propagation::size ( ) const
inline

Definition at line 167 of file FTRPropagation.h.


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