# OpenGraph DrawingFramework

v. 2023.09 (Elderberry)

Searching...
No Matches
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

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.

## ◆ 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.

## ◆ 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.

## ◆ 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 file:
• include/ogdf/graphalg/steiner_tree/Triple.h