Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::steiner_tree::Triple< T > Class Template Reference

This class represents a triple used by various contraction-based minimum Steiner tree approximations. More...

#include <ogdf/graphalg/steiner_tree/Triple.h>

Public Member Functions

 Triple (const node s0=nullptr, const node s1=nullptr, const node s2=nullptr, const node z=nullptr, T cost=0, double win=0)
 
cost () const
 
void cost (T c)
 
node s0 () const
 
void s0 (node u)
 
node s1 () const
 
void s1 (node u)
 
node s2 () const
 
void s2 (node u)
 
double win () const
 
void win (double w)
 
node z () const
 
void z (node u)
 

Private Attributes

m_cost
 edge costs of the triple in the original graph More...
 
node m_s0
 
node m_s1
 
node m_s2
 terminal nodes More...
 
double m_win
 the win of the triple at some point of time (used as cache) More...
 
node m_z
 center node of the triple More...
 

Detailed Description

template<typename T>
class ogdf::steiner_tree::Triple< T >

This class represents a triple used by various contraction-based minimum Steiner tree approximations.

Definition at line 44 of file Triple.h.

Constructor & Destructor Documentation

◆ Triple()

template<typename T >
ogdf::steiner_tree::Triple< T >::Triple ( const node  s0 = nullptr,
const node  s1 = nullptr,
const node  s2 = nullptr,
const node  z = nullptr,
cost = 0,
double  win = 0 
)
inlineexplicit

Definition at line 46 of file Triple.h.

Member Function Documentation

◆ cost() [1/2]

template<typename T >
T ogdf::steiner_tree::Triple< T >::cost ( ) const
inline

Definition at line 72 of file Triple.h.

◆ cost() [2/2]

template<typename T >
void ogdf::steiner_tree::Triple< T >::cost ( c)
inline

Definition at line 97 of file Triple.h.

◆ s0() [1/2]

template<typename T >
node ogdf::steiner_tree::Triple< T >::s0 ( ) const
inline

Definition at line 56 of file Triple.h.

◆ s0() [2/2]

template<typename T >
void ogdf::steiner_tree::Triple< T >::s0 ( node  u)
inline

Definition at line 81 of file Triple.h.

◆ s1() [1/2]

template<typename T >
node ogdf::steiner_tree::Triple< T >::s1 ( ) const
inline

Definition at line 60 of file Triple.h.

◆ s1() [2/2]

template<typename T >
void ogdf::steiner_tree::Triple< T >::s1 ( node  u)
inline

Definition at line 85 of file Triple.h.

◆ s2() [1/2]

template<typename T >
node ogdf::steiner_tree::Triple< T >::s2 ( ) const
inline

Definition at line 64 of file Triple.h.

◆ s2() [2/2]

template<typename T >
void ogdf::steiner_tree::Triple< T >::s2 ( node  u)
inline

Definition at line 89 of file Triple.h.

◆ win() [1/2]

template<typename T >
double ogdf::steiner_tree::Triple< T >::win ( ) const
inline

Definition at line 76 of file Triple.h.

◆ win() [2/2]

template<typename T >
void ogdf::steiner_tree::Triple< T >::win ( double  w)
inline

Definition at line 101 of file Triple.h.

◆ z() [1/2]

template<typename T >
node ogdf::steiner_tree::Triple< T >::z ( ) const
inline

Definition at line 68 of file Triple.h.

◆ z() [2/2]

template<typename T >
void ogdf::steiner_tree::Triple< T >::z ( node  u)
inline

Definition at line 93 of file Triple.h.

Member Data Documentation

◆ m_cost

template<typename T >
T ogdf::steiner_tree::Triple< T >::m_cost
private

edge costs of the triple in the original graph

Definition at line 109 of file Triple.h.

◆ m_s0

template<typename T >
node ogdf::steiner_tree::Triple< T >::m_s0
private

Definition at line 107 of file Triple.h.

◆ m_s1

template<typename T >
node ogdf::steiner_tree::Triple< T >::m_s1
private

Definition at line 107 of file Triple.h.

◆ m_s2

template<typename T >
node ogdf::steiner_tree::Triple< T >::m_s2
private

terminal nodes

Definition at line 107 of file Triple.h.

◆ m_win

template<typename T >
double ogdf::steiner_tree::Triple< T >::m_win
private

the win of the triple at some point of time (used as cache)

Definition at line 110 of file Triple.h.

◆ m_z

template<typename T >
node ogdf::steiner_tree::Triple< T >::m_z
private

center node of the triple

Definition at line 108 of file Triple.h.


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