# OpenGraph DrawingFramework

v. 2023.09 (Elderberry)

Searching...
No Matches
ogdf::steiner_tree::Save< T > Class Template Referenceabstract

This class serves as an interface for different approaches concerning the calculation of save edges. More...

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

Inheritance diagram for ogdf::steiner_tree::Save< T >:

## Public Member Functions

Save ()

virtual ~Save ()

virtualgain (node u, node v, node w) const =0
Returns the gain (sum of the save edges) of a node triple.

virtual edge saveEdge (node u, node v) const =0
Returns the save edge between two nodes.

virtualsaveWeight (node u, node v) const =0
Returns the weight of the save edge between two nodes.

virtual void update (const Triple< T > &t)=0
Updates the weighted tree data structure given a contracted triple.

## Detailed Description

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

This class serves as an interface for different approaches concerning the calculation of save edges.

Definition at line 45 of file Save.h.

## ◆ Save()

template<typename T >
 ogdf::steiner_tree::Save< T >::Save ( )
inline

Definition at line 47 of file Save.h.

## ◆ ~Save()

template<typename T >
 virtual ogdf::steiner_tree::Save< T >::~Save ( )
inlinevirtual

Definition at line 49 of file Save.h.

## ◆ gain()

template<typename T >
 virtual T ogdf::steiner_tree::Save< T >::gain ( node u, node v, node w ) const
pure virtual

Returns the gain (sum of the save edges) of a node triple.

Parameters
 u First triple node v Second triple node w Third triple node
Returns
Sum of the save edges between the three nodes

## ◆ saveEdge()

template<typename T >
 virtual edge ogdf::steiner_tree::Save< T >::saveEdge ( node u, node v ) const
pure virtual

Returns the save edge between two nodes.

Parameters
 u First node v Second node
Returns
The save edge

## ◆ saveWeight()

template<typename T >
 virtual T ogdf::steiner_tree::Save< T >::saveWeight ( node u, node v ) const
pure virtual

Returns the weight of the save edge between two nodes.

Parameters
 u First node v Second node
Returns
The weight of the save edge

## ◆ update()

template<typename T >
 virtual void ogdf::steiner_tree::Save< T >::update ( const Triple< T > & t )
pure virtual

Updates the weighted tree data structure given a contracted triple.

Parameters
 t The contracted triple

The documentation for this class was generated from the following file:
• include/ogdf/graphalg/steiner_tree/Save.h