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)
T	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
T	m_cost
	edge costs of the triple in the original graph
node	m_s0
node	m_s1
node	m_s2
	terminal nodes
double	m_win
	the win of the triple at some point of time (used as cache)
node	m_z
	center node of the triple

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, T  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 58 of file Triple.h.

cost() [2/2]

template<typename T >

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

inline

Definition at line 70 of file Triple.h.

s0() [1/2]

template<typename T >

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

inline

Definition at line 50 of file Triple.h.

s0() [2/2]

template<typename T >

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

inline

Definition at line 62 of file Triple.h.

s1() [1/2]

template<typename T >

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

inline

Definition at line 52 of file Triple.h.

s1() [2/2]

template<typename T >

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

inline

Definition at line 64 of file Triple.h.

s2() [1/2]

template<typename T >

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

inline

Definition at line 54 of file Triple.h.

s2() [2/2]

template<typename T >

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

inline

Definition at line 66 of file Triple.h.

win() [1/2]

template<typename T >

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

inline

Definition at line 60 of file Triple.h.

win() [2/2]

template<typename T >

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

inline

Definition at line 72 of file Triple.h.

z() [1/2]

template<typename T >

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

inline

Definition at line 56 of file Triple.h.

z() [2/2]

template<typename T >

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

inline

Definition at line 68 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 77 of file Triple.h.

m_s0

template<typename T >

node ogdf::steiner_tree::Triple< T >::m_s0

private

Definition at line 75 of file Triple.h.

m_s1

template<typename T >

node ogdf::steiner_tree::Triple< T >::m_s1

private

Definition at line 75 of file Triple.h.

m_s2

template<typename T >

node ogdf::steiner_tree::Triple< T >::m_s2

private

terminal nodes

Definition at line 75 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 78 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 76 of file Triple.h.

---

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

• include/ogdf/graphalg/steiner_tree/common_algorithms.h
• include/ogdf/graphalg/steiner_tree/Triple.h